摘要：
这里仅以hdu 2222的题目的自动机为模板。 该模板来自于http://www.bilibili.com/video/av6295004/index_2.html 阅读全文
摘要：
题目大意：有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0 优先队列思路： 按照左端点sort，然后枚举左端点，假设他被覆盖过k次，然后用优先队列来维护最右端即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include 阅读全文
摘要：
题目大意：给你n个数，m个操作。 有两种操作： 1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。 对于每次询问，输出连续最长子序列的长度 思路：用线段树维护上升序列，每个端点维护：左边连续递增的len，右边连续递增的len，中间连续递增的len，左边v 阅读全文