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