该文被密码保护。 阅读全文
posted @ 2025-08-08 08:25
Yanami_Anna
阅读(6)
评论(0)
推荐(0)
摘要：
AT_agc048_f总共有三个证明步骤 证明一个由两个好串拼起来的串中，拿去极大好串剩下的也是好串 我们把剩下那个串拿出来，考虑反证法，如果有这样的意味着出现了两个连在一起的1（或者 0，反正都一样） 而这两个 1 为何都没有被取走呢，这说明在匹配这两个1的过程中，前面分别都是1在做这件事，而将这 阅读全文
posted @ 2024-06-26 18:01
Yanami_Anna
阅读(106)
评论(0)
推荐(2)
摘要：
后续：优势是常数小，代码短；缺点是暂无法维护非局部信息。（现在可以维护非局部信息树的重心，不过大概是特例） 有人说，直接点分树，力大砖飞，非常不错！ 实际上这种做法非常的垃圾，很多时候我们使用点分树，一定是不得不使用点分树，比如模板题，强制在线，非常的恶心，所以我们使用点分树。 而点分树是否必要呢？ 阅读全文
posted @ 2024-05-05 20:35
Yanami_Anna
阅读(168)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-24 08:08
Yanami_Anna
阅读(23)
评论(1)
推荐(0)
摘要：
写一点。 数列分块入门6，主要是定期重构，如果数列的形态改变的话，那么设定阈值为每至少 \(\sqrt n\) 次操作做一次重构，时间复杂度是直接根号的。 数列分块入门8，主要是势能分析（好像是），统计一个区间的最大值和最小值，这个是容易统计的，然后你考虑一个区间询问有多少个相同的，对于最大值和最小 阅读全文
posted @ 2023-12-14 16:20
Yanami_Anna
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号