2014年5月16日
BZOJ3589 : 动态树
摘要： 对于既要支持子树修改又要支持链查询，需要树链剖分然后求出DFS序，DFS的时候先DFS重儿子，然后子树是1个区间，链是$O(\log n)$个区间这道题对于查询若干条链的并：由于K#include#define N 200010#define K 17using namespace std;int ... 阅读全文
posted @ 2014-05-16 14:08 Claris 阅读(611) 评论(0) 推荐(0) 编辑