csp-s模拟测试94
一场简单题,打爆了。$T1$脑抽分解质因数准备分子分母消,想了半天发现$jb$互质直接上天,果断码了高精滚蛋。$T2$无脑手玩大样例,突然灵光一闪想到映射到前$K$大小的区间,$T3$写完暴力准备划水,突然发现特殊性质可写,$10$分钟拯救了$25$分。
80
03:24:46 |
70
03:24:58 |
65
03:25:10 |
215
03:25:10 |
没办法就是菜,退役也不暝目。
A. 凉宫春日的忧郁
转成对数轻松过。
B. 漫无止境的八月
取模到$K$大小的区间,$hash$表维护数字出现个数,一旦够了$K$个就表示区间可以一次性操作完毕。
C. 射手座之日
线段树合并。
发现最近公共祖先并不好做,用差分转化为祖先,问题变为一个点的子树内的连续区间个数。
考虑线段树合并维护。 维护答案$cnt$,左端点开始的最长连续区间大小$lw$,右端点开始的最长连续区间大小$rw$,$Pushup$时先把儿子的$cnt$加到父亲上,再将两个儿子区间合并,贡献为左儿子的$rw$和右儿子的$lw$之积,顺便维护$lw$,$rw$。
私は自分の夢の中で誰なのか分かりません。
原文地址:https://www.cnblogs.com/bilibiliSmily/p/11771738.html
时间: 2024-10-30 06:50:17