POJ 2528(summer III X) 区间离散化,线段树区间更新
一直在用树状数组解题,线段树都有点忘了。。。。
参考了别人的代码后终于明白了离散化的道理和步骤,一下为参考网址:点击打开链接
#include
#include
#include
using namespace std;
int casenum,postnum,ans,cnt,temp;
const int maxn=40000;
int vis[maxn];
int m[maxn][2];
原创
2017-08-06 11:15:17 ·
284 阅读 ·
0 评论