摘要：
Description Solution 核心思想是把组合数当成一个奇怪的多项式，然后拉格朗日插值。。；哦对了，还要用到第二类斯特林数（就是把若干个球放到若干个盒子）的一个公式： $x^{n}=\sum _{i=0}^{n}C(n,i)*i!*S(i,x)$ 围观大佬博客（qaq公式太难打了） Co 阅读全文
摘要：
Description Solution 线段树乱搞orz。 定义pre[i]为从i点往前找到第1个颜色和点i相同的点。树状数组记录max和sum。max记录区间[l,r]内pre的最大值，sum记录区间[l,r]内的答案总和。注意：最终的答案是取 $n*(n+1)/2-\sum _{r=1}^{n 阅读全文
摘要：
Description 传送门 Solution 我们以下考虑的情况都是原图中非孤立的点。 题目要求新图的连通块个数。这个不好算，我们考虑计算新图的联通块内的特征点(x,y)，即无法通过移动找到(t,c)使得t<x，也无法找到点(x,a)满足a<y。（就是字典序最小吧）可知每个新图连通块内，都有且只 阅读全文