摘要：题目： 在地图上有n个堡垒，求相隔最近的两个堡垒的曼哈顿距离，为|x1-x2|+|y1-y2|。 分析：如果暴力搜索那么复杂度将会极差，所以出现了排序后向前后搜索50个的闹剧啊啊； 遇到类似题目实际上可以利用表达式的化简利用数据结构优化复杂度 向将y排序，对于当前结点只统计当y值大于此点时对于答案的 阅读全文

摘要：主席树操作模板 例题：1.可持久化线段树1（主席树） luogu模板 3834 静态区间第k大 利用主席树构建前缀树，将数据离散化后按照大小放入前缀树中，最后查找x-1和y两棵树内情况找到第k大的编号，最后根据离散化后的数组输出真实值 2.可持久化数组 luogu 模板3919 回到历史版本 3.可 阅读全文

摘要：经过segment 1的大力copy后及乱搞后（雾），得到AC... 其实并没有好吧..笑cry segment 2主要增加了区间乘法，增加1个tag及1个update，并且修改维护标记过程(pushdown)，即可 那么pushdown过程中就会涉及乘法和加法的优先问题, 显而易见，就是乘法优先嘛 阅读全文

摘要：感动，，我这个菜鸟把困扰多时的线段树干掉了（wanna cry），留给日后作纪念 阅读全文