09 2022 档案

摘要：思路 by @houzhiyuan Sol 感觉在线不怎么可做，考虑离线。那么问题变成了维护路径上第

k

大出现次数的数。考虑线段树，以出现次数为节点的下标，那么查询相当于是求第

k

大。线段树二分即可。存方案的话开个 set 维护一下每个指即可。时间复杂度 $O(Q \log n 阅读全文

posted @ 2022-09-05 09:00 dd_d 阅读(44) 评论(0) 推荐(0) 编辑

9 月做题记录

摘要：CF1630D *2400 记

B

表示所有能翻转区间长度的集合。那么对于任意

x, y \in B

，都满足

x - y \in B

。所以

gcd (b_{1}, b_{2}, \dots, b_{n}) \in B

。考虑长成什么样的序列满足要求。考虑记

g_{i}

表示第

i

个数是否翻转。记 $f_ 阅读全文

posted @ 2022-09-05 08:09 dd_d 阅读(46) 评论(0) 推荐(0) 编辑

昵称： dd_d
园龄： 3年9个月
粉丝： 4
关注： 2

2025年3月

日

一

二

三

四

五

六

dd_d