分治
LK自动机
Till the end.
展开
-
【JZOJ 省选模拟】铺路 (road )
题目 Description Input Output Sample Input 样例输入 1: 4 4 1 3 4 2 4 8 1 2 2 3 4 3 样例输入 2: 3 2 1 2 3 2 3 4 Sample Output 样例输出 1: -1 8 8 3 样例输出 2: -1 -1 Data Constraint 思路 首先,答案是单调不增的 并且容易证出,所有联通块大小为偶数 对...原创 2020-03-06 22:31:12 · 427 阅读 · 0 评论 -
【JZOJ A组】区间
Description 每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非常强,自然不会把时间花在这种水题上。因此他就把任务交给了你,如果不会做的话,他 可能就会觉得你就是...原创 2018-08-14 20:18:05 · 507 阅读 · 0 评论 -
【JZOJ A组】简单的区间
Description Input 第一行两个正整数 n 和 k 。 第二行包含 n 个正整数,第 i 个正整数表示 ai。 Output 一行一个正整数,表示答案。 Sample Input 【样例 1 输入】 4 3 1 2 3 4 【样例 2 输入】 4 2 4 4 7 4 Sample Output 【样例 1 输出】 3 【样例 2 输出】...原创 2018-08-13 21:04:04 · 648 阅读 · 0 评论