求N维前缀和
摘要：
转载自http://blog.csdn.net/jzhang1/article/details/50528549#comments 膜拜 原题大意：给出一个序列A，f(i) = sigma(A(j)) 其中j是i的子集（即i&j==j），数列从0开始，保证序列长度为2的整数次幂。 我们把这个想成2* 阅读全文
posted @ 2016-12-12 20:40 myx12345 阅读(496) 评论(0) 推荐(0) 编辑
【Tyvj2133&BZOJ1146】网络管理Network（树套树，DFS序，树状数组，主席树，树上差分）
摘要：
题意：有一棵N个点的树，每个点有一个点权a[i]，要求在线实现以下操作： 1：将X号点的点权修改为Y 2：查询X到Y的路径上第K大的点权 n,q<=80000 a[i]<=10^8 思路：此题明显地体现了我对主席树理解不深 树上路径K大可以直接用树剖+二分答案+树做 但DFS序+主席树也可以 对于点 阅读全文
posted @ 2016-12-12 19:55 myx12345 阅读(374) 评论(0) 推荐(0) 编辑
