薇小薇

题目：我是超链接题解：首先，按y坐标排序，我们假定这条线无限低，这时候答案相当于相邻两个同种颜色的中间的最大点数 然后这条线向上，一次性删除一行 用双向链表维护一个点的前一个和后一个同种颜色的位置 删除的话，把这个点从树状数组和链表中都删除，每次删除，记录一下这个点pre和nxt之间的答案 然后把y全都赋成相反数，再做一遍即可得到下端的情况代码：#include &...

题目：我是超链接题解：首先离散横纵坐标. 以纵坐标为第一关键字,横坐标为第二关键字排序依次考虑每个点. 对于相邻的两个点a,b; 如果a.y=b.y;设在这一行,a左边算上a有sa棵树,b右边算上b有sb棵树.那么这一行上a,b之间的点都会产生c[sa][k]*c[sb][k]*t的贡献.(c[ ][ ]是组合数).t是a,b之间的点在它们的列上会产生的贡献.即形如(c[...

题目：我是超链接题解：Emmm。整体二分+树套树。 我们先把坐标离散，权值嘛，离不离散的无所谓，因为log1e9也是个常数 这里的交换操作相当于两个修改操作，每个修改操作也要拆成两个：把以前的减去，把新来的加上 那么现在的操作就是修改，询问就是查询第k小 我们依然按照权值二分，每次把小于等于mid值得操作执行，可以完成任务的询问（小于的数字比k多）放在左边 那么为什么不能...

题目：我是超链接题解：诶这不是链剖的基本操作吗？链剖那么长我才不想写咧 其实这道题目确实有简单的方法的 一开始除了1节点别的点对子树都有1的贡献，修改掉一条边之后，只会对深的那个点的子树造成-1的影响，此时查询in[x]的前缀和就是答案了代码：#include <cstdio>#include <iostream>using namespac...

题目：我是超链接题解：实际上的问题就是给出了一些短串，和一些长串，问每个短串出现在了多少个长串中。 我们将短串加入trie，然后建立AC自动机，构建出trie树。 先考虑一个比较暴力的思路，假设长串中的某个位置匹配到了AC自动机中的x节点，那么x节点在fail树上到根路径上的所有短串的结尾节点的end都要+1。我们的题就fail了，这样好慢啊以上这种区间修改单点查询的问题...

题目：我是超链接题解：f(i,j,0/1)表示划分了i段，以第j个结尾，最后一段是上升0\下降1的方案数 f(i,j,0)=∑k=i+1j−1∑y(k)<y(j)f(i,k,0)+∑k=i+1j−1∑y(k)<y(j)f(i−1,k,1)f(i,j,0)=∑k=i+1j−1∑y(k)<y(j)f(i,k,0)+∑k=i+1j−1∑y(k)<y(j)f(i...

最后一个小时手指要忙活起来啦

啦啦啦(～￣▽￣)～

开学至今还没有回班一趟

我的Ma呀，我的口腔有两个小泡

感觉眼皮好沉------肯定呀那么大的包怎么能不沉！

身后出现了一个矮墩矮墩的身影，你心想：这次真的逃不过了，这就是宿命吗，我这就见不到明天的太阳了吗。当我终于鼓起勇气慢慢回过头去-------xp.................

一句话鬼故事，（最佳Nobile Prize）： loli在你后~面~~~~

全printf（”1“）的程序40分.........全场最佳的打表

bit......