摘要：
传送门 首先需要用到一个trick：单点正向加入操作变成倒序删除操作。 即我们假定现在有序列
摘要：
传送门 题目大意 给定一个序列和
摘要：
传送门 题目大意 给定两个长度为
摘要：
传送门 题目大意：（就不说了 思路 要求如果一个人无法操作则这个人获胜，由于这个版本只要求我们输出一个满足题意的点即可，那么我们可以贪心的进行思考。在最理想的情况下，如果我们此时选择了所有权值当中第二大的节点，并且删掉这个节点对应子树之后还有权值最大的节点，那么第二个人只能选择权值最大的节点，再轮到 阅读全文
摘要：
传送门 通过这道题也是让我对TSP问题有了更深的理解。 首先这道题中给定n个字符串，我们发现n的范围只有20。让我们求这n个字符串作为同一个字符串的子串时，该字符串最短是多少。 我们发现，如果有一个字符串被另一个字符串完全包含，那么它对答案是没有影响的，所以我们可以先用哈希标记掉这些字符串。接下来的 阅读全文
摘要：
传送门 题目大意：给定序列，每次操作可以单点修改以及询问每个区间内严格次大值出现次数。 此类区间合并的线段树之前也做过，但是都没有一个固定的写法，导致调了很久都过不了，感觉上是写丑了。对于一个节点要维护多个信息，我们可以用结构体来实现，并且pushup操作，即左右儿子两个区间合并操作，可以直接返回n 阅读全文
摘要：
传送门 题目大意 依次给定
