摘要: 以前一直觉得莫队是多么高大上的一种算法,然而仔细看了下发现其实并不复杂,实质上就是技巧性的暴力美学。 在我看来莫队是一种分块排序后降低复杂度的算法,当答案可以通过左右端点一个一个移动维护出来的时候就可以使用莫队了。 比如给你4个区间 (1, 2) (99, 100) (3, 4) (101, 102 阅读全文
posted @ 2018-07-20 16:03 LBNOQYX 阅读(171) 评论(0) 推荐(0) 编辑