Whisper-6's Blog!

题意：给出一个 元置换 。求有多少个置换 满足 。

答案对 取模，，时限 。

题意：给出 ，求 ，时限 。

题意：在二维平面上，有 个关键点， 个矩形 ，关键点的权值为 。

给出 个询问，每次询问给定 ，对于关键点 ，如果点 在编号在 内的任意一个矩形中，则认为 被区间 的矩形并包含。求区间 的矩形并包含的所有关键点的权值和。

允许离线，，，时限 。

小孩子不懂事出着玩的.jpg

不超纲，无强算。

题意：有 座山排成一行，第 座的高度为 。

设 为 之间 的最大值。

每次询问给出区间 ，要求合理地选定 以最小化

允许离线，，时限 。

题意：给出一个 的网格图，问有多少个编号区间的点集形成一棵树。

，时限 。

题意：给定一个长度为 的序列。

组询问，每次给出一个常数 。求最少把序列分为多少段使得每段序列中数的极差不超过 。

允许离线，，时限 。

题意：给出一个字符串 。

定义函数 为 的每个后缀与 的 之和。

询问 次，每次给出 ，求 。

，时限 。

题意 : 维护 个栈，支持：

• 区间压栈

• 单点弹栈

• 查询区间栈顶和

强制在线，，时限 ，空限 。

题意： 维护序列，支持下列两个操作：

• 把区间 中所有 的倍数除以 。
• 查询区间 的和。

强制在线。

，，时限 。