2023年12月14日
分块
摘要： 写一点。 数列分块入门6，主要是定期重构，如果数列的形态改变的话，那么设定阈值为每至少 \(\sqrt n\) 次操作做一次重构，时间复杂度是直接根号的。 数列分块入门8，主要是势能分析（好像是），统计一个区间的最大值和最小值，这个是容易统计的，然后你考虑一个区间询问有多少个相同的，对于最大值和最小 阅读全文
posted @ 2023-12-14 16:20 Yanami_Anna 阅读(122) 评论(0) 推荐(0)