摘要："洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序，限制点也是从小到大排序，然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段，如果超过限制，则贪心地把右端点最大的线段永远删去，不计入答案。显然这样做对后面的决策更有利。 以右端点为键值，需要资瓷动态插入，删除最小值、最大值，mul 阅读全文

摘要："洛谷题目传送门" 一血祭 向dllxl致敬！ 算是YNOI中比较清新的吧，毕竟代码只有1.25k。 首先我们对着题意模拟，寻找一些思路。 每次选了一个最大的数后，它和它周围两个数都要减一。这样无论如何，我们都选不到旁边那两个数，只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文

摘要：前言 我们熟知的中国剩余定理，在使用条件上其实是很苛刻的，要求模线性方程组$x\equiv c(\mod m)$的模数两两互质。 于是就有了扩展中国剩余定理，其实现方法大概是通过扩展欧几里德把两个同余方程合并，具体会在下面提到。 但是，使用仍有限制，那就是$x$的系数必须为$1$。 ~~没关系，把它 阅读全文

摘要："洛谷题目传送门" 思路分析 维护子树最值还是第一次写QwQ 因为子树的最值会变化，所以不能简单地把最值记下来，还要维护一个平衡树，把每个子树的最大值扔进去，来资磁插入、删除和查询最值。 然后我就懒得手写了，毕竟Splay作为平衡树时与LCT中的Splay写法不一样，不能混用。 于是要去学习STL啦 阅读全文