2023年11月9日
Lucky Array
摘要： 数据结构抽象题 法一：总共加 \(O(10^9)\) 次，我们常数超小的树状数组可以直接拿下！！！（时限4.0s） 法二：答案不多，值域不大，我们分块，块记录数出现的次数，然后用tag维护一下增量，注意cnt里的东西和tag没关系，查询才要用到tag。时间复杂度 \(O(30N\sqrt{N}=10 阅读全文
posted @ 2023-11-09 11:48 Zlc晨鑫 阅读(19) 评论(0) 推荐(0)
小trick
摘要： 无法理解计数的要求时，先画几个方案找找规律。 阅读全文
posted @ 2023-11-09 09:35 Zlc晨鑫 阅读(8) 评论(0) 推荐(0)