题意 略 题解 由于这是一个不用维护原有序列的操作，我们可以考虑维护一个ST表进行RMQ查询。 这个RMQ是用来干什么呢？ 根据题目数据范围，我们知道这道题不能容忍$\mathcal O(n^2)$及以上的算法 我们必须要在$\mathcal O(nlogn)$的时间复杂度下完成所有的操作。 维护一个dp数组，$dp[cur] = dp[first…

题意 给定长为$n$的数组，初始值均为0 执行m个操作，每次操作的行为 如原题面 题解 很多人用线段树弄过去了，但是这个非常考验模板的水平，如果常数比较大这个方法就GG了 官方题解的解法说的不是很清楚，而根据官方标程的实现方式，实际上就是一个标准的RMQ逆向的过程。 首先对于RMQ 我们要学习什么是ST表。附录:ST表 然后我们在m次操作中，把一个…

题意 解析题目的表达式是否合法 若合法输出合法串 不符合输出IMPOSSIBLE ?代表可以任意填写字符 输出任意满足题意答案即可 题解 根据题目进行判断 任何操作符都不能在开头和结尾 不能存在前缀零 分析?号应该填写的情况在大多数情况下应该是先填写数字 但是存在填写数字导致左边的数出现前缀零的情况，如 0?1 -> 001 这个时候只能填写任意的…

题意 给定16 * 16 的16进制矩阵，每4 * 4为一个单元，问至少旋转几个单元可以使得整个矩阵满足数独的性质 题解 dfs + 剪枝 简单的令人发指 我当初为什么没去看这道题 AC代码 #include <iostream> #include <algorithm> #include <cstring> #…