hdu 4417 Super Mario(主席树||cdq分治+树状数组)
主席树和cdq分治都可以,而且都是很入门的做法。
这道题主席树的写法要好写一些,但是如果带修改的话,就得用cdq分治了。
主席树代码:
#include
using namespace std;
const int maxn=1e5+5;
struct node
{
int l, r, x;
}val[maxn*40];
int tot, root[maxn], a[ma
原创
2017-08-09 17:43:35 ·
431 阅读 ·
0 评论