POJ 2528(summer III X) 区间离散化,线段树区间更新
一直在用树状数组解题,线段树都有点忘了。。。。参考了别人的代码后终于明白了离散化的道理和步骤,一下为参考网址:点击打开链接#include#include#includeusing 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 ·
278 阅读 ·
0 评论