2017年1月31日
HDU 5700 优先队列（或者multiset） 或 线段树
摘要： 题目大意：有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0 优先队列思路： 按照左端点sort，然后枚举左端点，假设他被覆盖过k次，然后用优先队列来维护最右端即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include 阅读全文
posted @ 2017-01-31 21:46 知る奇迹に 阅读(293) 评论(0) 推荐(0)
5W次单点修改，求最长的连续上升子序列 HDU 3308
摘要： 题目大意：给你n个数，m个操作。 有两种操作： 1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。 对于每次询问，输出连续最长子序列的长度 思路：用线段树维护上升序列，每个端点维护：左边连续递增的len，右边连续递增的len，中间连续递增的len，左边v 阅读全文
posted @ 2017-01-31 13:59 知る奇迹に 阅读(369) 评论(0) 推荐(0)