题目大意：一个数列，有两个操作：1.修改操作，将一段区间内的数加上c；2.查询操作，查询一段区间内的数的和。 思路：线段树裸题，区间修改、区间查询，维护和以及加上的数，由于无序，不需要向下推标记，只需在子树更新完之后更新根节点即可。 代码： ...
分类：
其他好文 时间：
2016-08-03 18:37:15
阅读次数：
132
题意：裸题，看清楚边数不多这个条件就可以了。 /************************************************ Author :DarkTong Created Time :2016/8/1 20:29:16 File Name :Hdu_1845.cpp ****... ...
分类：
其他好文 时间：
2016-08-01 21:20:23
阅读次数：
204
/************************************************ Author :DarkTong Created Time :2016/7/31 15:38:05 File Name :Poj_2339.cpp **************************... ...
分类：
其他好文 时间：
2016-07-31 17:30:07
阅读次数：
146
题目：给牛找棚，每个棚只能容一只牛，牛在对应的棚才能产奶，问最多能让几只牛产奶。 /************************************************ Author :DarkTong Created Time :2016/7/31 10:51:05 File Name... ...
分类：
其他好文 时间：
2016-07-31 11:43:37
阅读次数：
131
题目：问course是否有完美匹配 /************************************************ Author :DarkTong Created Time :2016/7/30 22:28:35 File Name :Poj_1469.cpp ********... ...
分类：
其他好文 时间：
2016-07-31 01:37:55
阅读次数：
142
这题有毒。首先显然是差分约束裸题，然而n,m<=1e5，并且有两个数据如下： 1、有负环的大数据。由于spfa判负环是o(nm)的，所以这个点要跑5s。然而这个点存在负的自环，可以直接判掉…… 2、1->2->...->n的一条链。若1先入队，则可以一次更新完。否则每次编号较小的点会把所有编号大于它 ...
分类：
其他好文 时间：
2016-07-30 19:39:02
阅读次数：
138
Roads in the North Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Roads in the North Description Building and maintaining roads am ...
分类：
其他好文 时间：
2016-07-29 21:19:54
阅读次数：
204
***一道裸题， 思路：在g数组内往里加元素，一直扩大这个数组，每次查询的时候，用二分查找，时间复杂度O(nlog(n)) *** ...
分类：
其他好文 时间：
2016-07-29 18:48:04
阅读次数：
96
bzoj3223Tyvj 1729 文艺平衡树 题意： 一个数列，支持区间翻转操作。 题解： splay裸题。注意涉及到区间操作的一般用splay不用treap。 代码： 20160418 ...
分类：
其他好文 时间：
2016-07-24 20:44:53
阅读次数：
158
http://acm.hust.edu.cn/vjudge/problem/16403 题意：给定n个单词，一个字符串，问字符串中出现了多少个单词。（若单词her，he，字符串aher中出现了两个单词） 题解： 每个单词末尾节点sum=1；find的时候每个点都顺着fail往上跳，加上该节点的sum ...
分类：
其他好文 时间：
2016-07-19 22:06:16
阅读次数：
135
