摘要：
这是道裸的线段树题，而且不需要区间修改。 阅读全文
摘要：
定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整 阅读全文
摘要：
树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值( 阅读全文
摘要：
寒假学了ST表之后，一直没有写相关的题目，ST表的写法都快忘了，今天复习的时候，就做了几个题，来复习一下ST表。 我不知道为什么题解里都用线段树来做，线段树不但慢，还不好写。这道题分明没有修改操作，用ST表离线处理之后用O（1）的复杂度来查询就能A了。 ST表就是一个用来解决rmq（区间最值）问题的 阅读全文
摘要：
NOIP 2017 D1T2 时间复杂度 题目链接 【p3952 时间复杂度】 先发点牢骚 不得不说，这真是道傻逼题，再noip考场上我调了2.5h也没调出来，结果17年的noip就这样炸了。。。 之后再做这道题，就是18年的事了，虽然隔了很长时间，但题目仍然很熟悉，拿到手之后就开始做。结果发现这题 阅读全文