摘要：
Markdown学习 二级标题 三级标题 四级标题 五级标题 六级标题 (1)字体 按enter的行间距比较大大，按shift+enter 会小很多 crtl +shift+I插图片 shift+\ | 加粗 倾斜 斜体加粗 删除线 高亮 我是上标 我是下标 （2）列表 一二三四五 上山打老虎 老虎 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3667 题目大意：一共有n个房间，初始时都是空的，现在有m个操作，操作有以下两种： 1.1 d ：询问是否有连续d个空的房间，若有则输出连续房间的起始编号，若无则输出0 2.2 xi d：将第xi个房间至第xi+d-1个房间清空 解题思 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1114/E来源：牛客网题目：老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出 一个区间[L,R],他让小鲜肉寻 找一对 l,r 使L<=l<=r<=R 且 a[l]^a[l+1]^a[l 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/41387 题目大意：对于给定序列，求出对于每个位置求出比该数大于m的最靠右的位置。 思路：首先对序列进行离散化，然后对于每个数的下标更新到线段树上，然后对于每个位置的数考虑，二分查找比该数大于m的第一个位置到最右端，查找下标的最大 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P4513 题目大意：单点修改和求区间最大连续字段和 解题思路：很容易想到是用线段树来做，但是如何进行维护呢？ 每个维护区间 [L,R]的节点内我们需要维护以下信息： sum：[L,R]的区间和 lm：从左端点 L开始的最大子段和 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3494 题目大意： 出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积 解题思路： 枚举以当前位置为真实高度，查找它的左右边界，更新答案。 代码： #inc 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P4315 题目大意： 有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数：Change k w：将第k条树枝上毛毛果的个数改变为w个。Cover 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P3833 题目大意：有一颗含有n个节点的树，初始时每个节点的值为0，有以下两种操作： 1.Add u v d表示将点u和v之间的路径上的所有节点的值都加上d。 2.Query u表示当前果树中，以点u为根的子树中，总共有多少个果 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题目大意：给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 的绝对值的第 k小的数是哪个 解题思路：可以二分mid，然后判断在[l,r]区间内是否刚好有k个数大于等于p- 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3631 题目大意：给定含有n个顶点的树，给定走遍整棵树顺序的序列a[1],a[2],a[3]……a[n]，表示要从a[1]走到a[2],再从a[2]走到a[3]，直到走到a[n]，经过的点的 阅读全文