看到UESTC的数据结构专题快要结束了，感觉自己真心浪费了好多时间，没有像鑫航学姐那样叮嘱的一样，紧紧的跟住训练。所以下决心认认真真的开始学习下线段树的知识，以前对于线段树的学习都是一知半解的，就是说，我只知道线段树是用来单点更新和区间查值的，其实，线段树的功能远远不止这些。 先来说下，线段树...
分类：
其他好文 时间：
2015-04-24 00:46:11
阅读次数：
193
题意：求最长的合法括号序列解：栈+分类讨论now表示已经算出的序列，且此序列与现在扫描的序列可能能够连接，tmp表示现在扫描到的序列长度左括号入栈右括号：1.栈空时：统计当前总长 并且将栈,now,tmp清空2.栈不空：（1）匹配：tmp+2，弹栈，如果弹栈后栈为空，now=now+tmp相当于把现...
分类：
其他好文 时间：
2015-04-22 00:09:25
阅读次数：
278
#include#include#includeusing namespace std;const int maxn= 1000010;char s[maxn];char stack[maxn];int sta[maxn];int flag[maxn];int main(){ int sb; ...
分类：
其他好文 时间：
2015-04-20 14:30:51
阅读次数：
103
B - 秋实大哥与花 线段树入门题,需要理解lazy思想。线段树这玩意，要理解还是不难，就是代码实现细节。。本渣写了几次了还是记不住。 DEBUG LIST(Reversed): a) 读入数据的时候是0-based 即从a[0]~a[n-1] 但是在buildTree中赋值却使用1-base...
分类：
其他好文 时间：
2015-04-16 21:49:37
阅读次数：
118
天下归晋Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/842Description晋朝统一天下已有十年，曹魏、孙吴、蜀汉这些曾与天下相争的王朝，都成为了过眼云烟，仅留于故事之中。“爷爷，...
分类：
编程语言 时间：
2015-04-16 21:43:10
阅读次数：
132
