2021年1月10日
P5358 [SDOI2019]快速查询 思维题
摘要： 题意： 戳这里 分析： 暴力 随便来个数据结构直接模拟，但是操作量达到了 \(1e7\) 级别，也就是说单个操作必须做到 \(O(1)\) 正解 观察发现只有全局操作和单点操作，所以用到了一个小 \(trick\) 就是维护一个全局标记，然后对于单点进行修改，这样可以做到 \(O(1)\) 进行全局 阅读全文
posted @ 2021-01-10 10:13 youth518 阅读(147) 评论(0) 推荐(0)