摘要：
【题解】 贪心地选择子树内的节点，优先选代价小的。如果当前费用超出限制了就依次去掉当前费用最大的点，直到费用不超过限制。每个点的情况由它的孩子合并得到，所以要用到可并堆（左偏树）。 1 #include<cstdio> 2 #include<algorithm> 3 #define LL long 阅读全文
摘要：
【题解】 蜜汁强制在线。。。 每个点开一个从它到根的可持久化权值线段树。查询的时候利用差分的思想在树上左右横跳就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 100010 4 #define rg register 5 #defin 阅读全文
摘要：
【题解】 鲜活的水题。。我们把数列换成k进制的，发现数列是001,010,011,100,101,110,111...，而第m项用k进制表示的01串刚好就是m的二进制的01串。于是我们预处理k的幂，把n化成2进制的，在用这个01串求数列第n项即可。 1 #include<cstdio> 2 #inc 阅读全文