摘要：
浅谈线段树和树状数组： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://poj.org/problem?id=2182" 线段树，倒着确定每一个数字。因为最后一个是唯一的，得知最后一个是什么之后倒数第二个就是唯一的了。每次询 阅读全文
摘要：
浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2028" 这题一开始我只会平衡树写法，打死都想不出线段树怎么写。然 阅读全文
摘要：
浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1798" 线段树区间加区间乘区间询问裸题。因为乘标记会影响加标记， 阅读全文
摘要：
浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1878" 用线段树的话显然在线肯定是做不了的……这个倒是让我想起来 阅读全文
摘要：
树状数组和线段树都是用于维护数列信息的数据结构，支持单点/区间修改，单点/区间询问信息。以增加权值与询问区间权值和为例，其余的信息需要维护也都类似。时间复杂度均为$O(logn)$。 树状数组 对于树状数组，编号为$x$的结点上统计着[$x lowbit(x)+1,x$]这一段区间的信息，$x$的父 阅读全文
摘要：
$Day0$ 上午听$zy$口胡，中午一点半从衡阳出发去长沙，$4$点多到。 往年都是住在理工大学里的学术交流中心里的，但是这次$zy$叫巴士司机把车停在我初二打普及组住过的那个看起来脏脏的小宾馆旁边时，我就知道这一次的旅途必然不简单了。 ~~还我国际学术交流中心！！！！~~ 晚上和学弟打$LOL$ 阅读全文