摘要：
嘟嘟嘟 敲，要是会kruskal重构树，这题也太水了吧。 真的，我感觉模板题都比这难。 首先用dijkstra求出点1到每一个点的最短路，然后以$a$为关键字把边从大到小排序建出kruskal重构树。这样这棵树就是一个小根堆。 对于每一个询问，从$v$倍增往上跳，直到有一个点$x$满足$a[x] > 阅读全文
摘要：
嘟嘟嘟 今天刷了一下NOI2018Day1的题，T1不会kruskal重构树就敲了60分暴力。 于是特意找了一条kruskal重构树板子刷一下。 这东西不难，感觉还挺有意思的。 这篇博客简明易懂：Kruskal重构树—学习笔记。 对于这道题，我们建完重构树后，对于每一个询问，倍增向上跳到小于等于$x 阅读全文
摘要：
嘟嘟嘟 这题思路和今年省选D1T1特别像（不对，应该是D1T1和这道题特别像）。 反正省选前我是没做，做了考场上那题也不一定能写出来（虽然确实不难）。 这题就是先求一个前缀和，然后维护一个大根堆，里面存一个三元组$(val, id, rk)$，表示以$id$为右端点，长度在$L, R$之间的$sum 阅读全文