摘要: 简要: 莫队算法是一个对于区间、树或其他结构离线(在线)维护的算法,此算法基于一些基本算法,例如暴力维护,树状数组,分块,最小曼哈顿距离生成树,对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题:BZOJ2038 Descri 阅读全文
posted @ 2018-03-05 19:20 GHzz 阅读(122) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define is_lower(c) (c>='a' ... 阅读全文
posted @ 2018-03-05 16:11 GHzz 阅读(177) 评论(0) 推荐(0) 编辑