这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  莫队

莫队总结
摘要：莫队是一种暴力数据结构。 先给一道例题： "SP3267 DQUERY D query" 我们很容易想到以一段区间为基础向内缩小或向外扩展并不断更新答案。 然而我们如果按题目给出的询问顺序更新的话，很容易被卡成 O(n2) ，这就需要我们给这些询问一个顺序，使得移动次数最小。 阅读全文
posted @ 2020-05-04 13:56 童话镇里的星河 阅读(156) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示