noi2015 d1t2 软件包管理器
树链剖分 对于删除操作,之前不会写子树修改的时候暴力写了dfs
最终发现原来只要将dfs序应用一下即可
#include
#include
#include
#include
using namespace std;
const int MAXN = 100000 + 5;
int sum[MAXN<<2],lazy[MAXN<<2];
int ec=0,fst[MAXN],to[MA
原创
2016-06-03 22:01:18 ·
686 阅读 ·
0 评论