摘要：
离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。 —— "《什么是离散化？》Matrix67" 不过目前接触到的离散化中，基本上都是 区间离散化后只留下端点/边界 、 复杂的函数图象离散化后只留下极值 。以下内容大部分都从Ma 阅读全文
摘要：
设数列$a$有$N$个元素。如果在$ia_j$，则$(i,j)$就称为$a$中的一个逆序对。求逆序对的数目。 cpp include include using namespace std; const int maxn = 200000; struct node { int v, id; } b[ 阅读全文
摘要：
一、《树状数组学习系列2 之 OJ题目大汇总——czyuan原创》czyuan 万恶的百毒几年前把百毒空间关！掉！了！幸亏原帖在Web Achieve中还有：https://web.archive.org/web/20091013230958/http://hi.baidu.com:80/czyua 阅读全文
摘要：
"POJ3667" BZOJ1593 洛谷2894 学线段树时，过了惰性标记后的下一个坎：区间合并与拆分。 每个结点上，除了要存该区间内空闲区间的最大长度，还要多维护两个值： 从左/右端数起的空闲区间的长度 。 查找最左端的长度≥x的区间时： 1. 如果该结点的 程序中有大量重复，所以有多处重构。 阅读全文