摘要：
卡着时间过得，大概是因为全用了ll，时间涨了一倍吧？？ 懒得改了，第一道虚树还是思路比较重要 下面这段文字是复制来的： 给出一棵树. 每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果. 于是就有了建虚树这个技巧..... 我们可以用log级别的时间 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 线段树的一道神奇的应用？ 由于只要两行，路径不会太过复杂，可以考虑用线段树进行维护 注意到路径只会有两种，（假设目标在它右边） 第一种就是刚开始向右再也不会回头了 这中间路径是可以波动的 第二种就是先往左绕到它上/下那个点再继续第一种 很容易发现这个操作是不会有波动的 所以只有某个点往左一段 阅读全文