首页 > TAG信息列表 > POJ2104
POJ2104 K-th number （整体二分）
刚学了整体二分，用这种解法来解决这道题。 首先对于每个询问时可以二分解决的，这也是可以使用整体二分的前提。将原来的序列看成是插入操作，和询问操作和在一起根据值域进行二分。用树状数组来检验二分值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1000POJ2104 K-th number （整体二分）
刚学了整体二分，用这种解法来解决这道题。 首先对于每个询问时可以二分解决的，这也是可以使用整体二分的前提。将原来的序列看成是插入操作，和询问操作和在一起根据值域进行二分。用树状数组来检验二分值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1000