摘要：
谁想到，转博客园后写的第一篇博客，是退役记呢…… 死在了DP上。 D1T1：矩阵优化状压DP，思路想到，记忆化80pts打错了，炸成20pts D1T2：最短路，错算法骗60pts D1T3：斜率优化+二分维护凸壳，朴素DP60分没想出来，暴力二分也打爆了，0pts D2T1：二维前缀和，推结论sb 阅读全文
摘要：
树状数组简介 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为$\log n$的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在$\log n$的复杂度下进行范围修改，但是这时只能 阅读全文
摘要：
在树状数组BIT后，第二篇极长的数据结构文章…… 0.引入 同样的引入：神题：A+B Problem 有几种方法怕有人说我博客很水就不放了，详情参见我的这篇博客。 1.线段树简介 之前可能学过树状数组，没错，这东西，和树状数组是 几乎 （记住说明文语言要准确严谨） 互通的，不过有一点不同（这里都针对 阅读全文
摘要：
写作原因 写作原因？水博客。 很简单。因为作者NOIP学校考试愉快的写崩了读优，写这篇博客以示警惕。 读入优化 读入优化？这是一个神奇的东西。为什么说它神奇呢？ 请看对比图： 对比图 （注：最下面一个是用了fread的读入优化） 附：test_io.in是一个从$1$~$10^7$的每一个数构成的输 阅读全文
摘要：
Start My New Days #include<bits/stdc++.h> using namespace std; int main() { cout << "Hello, cnblogs!" << endl; } 准备这几天从CSDN搬博客园了。 因为，因为CSDN实在是太太太好用啦！！ 阅读全文