夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:莫队算法

1 篇文章

莫队算法
唉,拖延症好严重啊。 其实分块的写法还是很简单的,高中不太懂,看了一堆什么最小曼哈顿生成树,感觉被吓尿,现在感觉也不是太难。 就是说如果区间查询可以离线,并且相邻的区间可以通过较快的时间复杂度进行转移,这种题目就是典型的莫队题啦。 先来一道例题 (更多…)