摘要：主席树模拟题。 阅读全文

摘要：题目描述 题解： 貌似是LCT的套路题？ 就是建主席树，然后每次形成环时将环中的第一条边送给新边作标记。 维护这种恶心东西当然用LCT了。 这道题还不同于裸一点的LCT题。本题要对于每条边新建一个节点（类似圆方树），然后将时间信息放到新建节点上。 最后每次查询只需要查标记小于l的边就行了。 因为标记 阅读全文

摘要：题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 阅读全文

摘要：题目大意：给出一段区间，求所求区间中出现次数超过区间长一半的数，若没有则输出0。 主席树的题吖…… 可以说很裸了。 代码: 阅读全文

摘要：题目不难，树上可持久化数据结构。 帖代码： 阅读全文