摘要：题目链接 "传送门" 题意 有$n$棵竹子，然后有$q$次操作，每次操作给你$l,r,x,y$，表示对$[l,r]$区间的竹子砍$y$次，每次砍伐的长度和相等(自己定砍伐的高度$len$，该区间大于$len$的树木都要砍到$len$)，问你第$x$次砍的高度是多少(注意在经过$y$次砍伐后该区间的竹 阅读全文

摘要：1001 "AND Minimum Spanning Tree" (HDU6614) 题意 要你构造一棵最小生成树，边权是两顶点的编号的与值。 思路 对于$2^i 1$看$2^i$是否小于等于$n$，如果是则与$2^i$连边，其他的数则看其二进制下最后一个$0$在哪，假设是在$x$，那么就与$2^x 阅读全文

摘要：题目链接：https://www.spoj.com/problems/COT/en/ 题目： 题意： 给你一棵有n个节点的树，求节点u到节点v这条链上的第k大。 思路： 我们首先用dfs进行建题目给的树，然后在dfs时进行主席树的update操作。众所周知，主席树采用的是前缀和思想，区间第k大是与前 阅读全文