c337134154的专栏

给出一个长度为n的整数序列，对于询问（a,b）,找到两个下标x，y，使得a

题意：求区间1-100000的最大覆盖度，如果新的建筑物在一段区间[a，b]的h >= 原来此区间的最大高度，则 ans += b - a + 1;求ans； 线段树 思路：每个结点保存的信息：此结点及此结点孩子们结点的最小高度minh，最大高度maxh，标记值set    区间修改 解法：对于每个新加的建筑物

问题描述 一张有向图的拓扑序列是图中点的一个排列，满足对于图中的每条有向边(u→v) 从 u 到 v，都满足u在排列中出现在v之前。 现在，DZY有一张有向无环图(DAG)。你要在最多删去k条边之后，求出字典序最大的拓扑序列。 题解：1.贪心：可以证明：每次找到入度小于等于k的最大节点值，然后将其后继节点的入度减1    2.然后考虑怎样找到入度小于等于k的最大节点值，可以用线段树，

#1169 : 猜数字 时间限制:10000ms 单点时限:5000ms 内存限制:256MB 描述 你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1, A2, …, AN。在每一轮游戏中，小冰会给出一个区间范围[L, R]，然后你要猜一个数K。如果K在AL, AL+1, …, AR中，那么你获胜。 在尝试了几轮之后，