CR775总结

裂开了还没上橙

A

给出一个格子图，求所有相同颜色格子的曼哈顿距离之和。
列和行分开算即可。

B

给出一个序列，问是否对除法向下取整封闭。
鉴于值域只有 \(10^6\) （一看就是调和级数复杂度），那么就枚举每个数及作除的结果，前缀和判断得到该结果的区间中是否有数。

C

首先多重集的排列方式是可以轻易计算的。
枚举在哪一位开始小于 T，前面都与 T 相同。
大胆猜测对于所有排列来说，每种元素开头的个数和该种元素在多重集中的个数正相关。
那么就很容易做了。

D

是否可以维护一个数据结构使其支持如下功能：

1. 区间求最大值。
2. 区间修改。
3. 撤回某一次区间修改。

好吧真的没什么可能的。。。至少我想不到

标签：总结,格子,是否,个数,枚举,给出,区间,CR775
来源： https://www.cnblogs.com/Kelvin2005/p/15973860.html