摘要：1 /* 2 树状数组第三种模板（改段求段）不解释！ 不明白的点这里：here！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #define N 100005 9 using namespace std;10 11 t... 阅读全文

摘要：这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！但是这样的话肯定TLE， 看了别人的思路之后才恍然大悟！正解： 将开始的正序插入，变成倒序插入，这样的话，想一想：第 i 个人想要插在 p[i] 的位置上，那么就要保证所插入的位置之前一定要有 p[i]-1个空位！... 阅读全文

摘要：/* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则... 阅读全文