Nauuo
Codeforces 1172F - Nauuo and Bug
是 Ynoi 捏。 建一棵线段树,线段树上每个节点维护一个长度为 $len$ 的 DP 数组 $f_i$ 表示 $v$ 最少需要多少才能使得从左往右将 $v$ 与区间中的数进行图中的相加操作后会减掉至少 $i$ 次 $p$。 如果我们能预处理出 $f_i$,那么查询是容易的,直接找到对应的区间然后 ......
【构造,树】【Loj】Loj6669 Nauuo and Binary Tree
2023.7.3 [Problem Link](https://loj.ac/p/6669) 交互库有一棵 $n$ 个点的二叉树,你每次可以询问两个点之间的距离,猜出这棵二叉树。$n\le 3000$,询问次数上限 $30000$。 首先给你距离一定是先把每个点的深度问出来,确定一个大致的考虑顺序。 ......
CF1172E Nauuo and ODT
题面传送门 还是见识太少了。 直接算颜色个数不好算,因为是和式,所以考虑计算某个颜色的贡献。 对于某个时刻,有一些位置是当前时刻,那么设所有没有这些位置的联通块平方和为 $S$ ,则贡献为 $n^2-S$。 因为总共有效的修改只有 $O(m)$ 个,因此我们需要支持:改变一个点的状态,查询为 $1$ ......