摘要：题目大意：有n个任务，有起始时间si和结束时间ei，以及该任务重要度pi，求某时刻xi正在进行的任务中，重要度前ki小任务的重要度之和 本以为是一道主席树的水题，可我调了半个多小时才调出来，原来是我新建的主席树根的左右儿子并没继承上个版本，导致某些时刻并没有任何刚开始或刚结束的任务，而在这个时间却找 阅读全文

摘要：题目大意：维护一个字符串，支持插入字符和替换字符的操作，以及查询该字符串两个后缀的最长公共前缀长度 乍一看以为是后缀数组，然而并没有可持久化后缀数组(雾) 看题解才知道这是一道splay题，首先要对splay维护区间信息有一定了解 splay维护，插入字符，替换字符 而它的字树内所有儿子的中序遍历的 阅读全文