摘要：题目描述： 有一个长度为 nn 的序列 $a1,a2,......,an$ ，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修改某个位置的值，或者把某个 阅读全文

摘要：题目描述： 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心 阅读全文

摘要：题目描述： 给定一个二分图，两个部分我们称之为A部和B部。对于一个A部的点A，其在B部中相邻的点是一个连续的区间，记为[Li,Ri]。现在你需要找一个尽量大的匹配，使之在具有匹配的性质的前提下，所有匹配边互不相交。（即不存在两条匹配边(Ai,Bx),(Aj,By)，使得(i<j,x>y))。 算法标 阅读全文

摘要：splay练习题： oj1160 维护数列 sequence oj1849 排序机械臂(sort) oj1160 大数据结构，写了半天，心态崩了..... #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(c 阅读全文