Whisper-6's Blog!

题意：给出 个区间 ，选择这些区间的一个子集 （有 种方案） ，记 为 中的区间取并后形成的连通块数目。求所有 的 的 次方和。

答案对 取模，，，时限 。

题意：易知 是 次多项式，给出它的 个点值 。

给出 ，求

答案对 取模，，，时限 。

最初分块。

题意：维护序列 ，支持：

• 给出 ，将 中的 都替换为
• 给出 ，查询 中第 小的数。

（视为同阶），时限 ，空限 。

第二分块。

题意：维护序列 ，支持

• 把区间 中大于 的数减去

• 询问 中 的出现次数

允许离线，，时限，空限 。

第十分块。

题意：给出一个序列，支持：

• 单点修改

• 查询 有多少子区间的最大值

允许离线，，时限 ，空限 。

第四分块。

题意：维护序列 ，支持：

• 将所有的 替换为 。

• 给出 ，找到 ，使得 最小。或指出这样的 不存在。

强制在线，输入中的所有数均在 内，时限 ，空限 。

题意：给出字符串 ， 次询问子串 的最长 Border 长度。

，时限 。

题意：给出一个 个点的多边形，求其三角剖分的方案数。

答案对 取模，，时限 。

题意：给出一棵 个节点的树，每条边的长度是 。

有 个鸡贼，第 个鸡贼在时刻 出现在节点 ，以 的速度沿简单路径向节点 移动。

若两个鸡贼在某个时刻重合，则会发生爆炸。（路径左闭右闭，端点处也算）

问最早何时发生爆炸，或指出不会爆炸。

，时限 。

题意：有一个数组 ， 的值在 的整数中等概率随机，问最终 不降的概率。

答案对 取模，，时限 。