摘要: Markdown学习 二级标题 三级标题 四级标题 五级标题 六级标题 (1)字体 按enter的行间距比较大大,按shift+enter 会小很多 crtl +shift+I插图片 shift+\ | 加粗 倾斜 斜体加粗 删除线 高亮 我是上标 我是下标 (2)列表 一二三四五 上山打老虎 老虎 阅读全文
posted @ 2020-10-31 14:34 两点够吗 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3667 题目大意:一共有n个房间,初始时都是空的,现在有m个操作,操作有以下两种: 1.1 d :询问是否有连续d个空的房间,若有则输出连续房间的起始编号,若无则输出0 2.2 xi d:将第xi个房间至第xi+d-1个房间清空 解题思 阅读全文
posted @ 2019-10-14 19:29 两点够吗 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 链接: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 阅读全文
posted @ 2019-10-12 15:14 两点够吗 阅读(338) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/41387 题目大意:对于给定序列,求出对于每个位置求出比该数大于m的最靠右的位置。 思路:首先对序列进行离散化,然后对于每个数的下标更新到线段树上,然后对于每个位置的数考虑,二分查找比该数大于m的第一个位置到最右端,查找下标的最大 阅读全文
posted @ 2019-09-10 21:02 两点够吗 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P4513 题目大意:单点修改和求区间最大连续字段和 解题思路:很容易想到是用线段树来做,但是如何进行维护呢? 每个维护区间 [L,R]的节点内我们需要维护以下信息: sum:[L,R]的区间和 lm:从左端点 L开始的最大子段和 阅读全文
posted @ 2019-08-31 11:00 两点够吗 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3494 题目大意: 出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积 解题思路: 枚举以当前位置为真实高度,查找它的左右边界,更新答案。 代码: #inc 阅读全文
posted @ 2019-08-31 10:20 两点够吗 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P4315 题目大意: 有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力,他能改变树枝上毛毛果的个数:Change k w:将第k条树枝上毛毛果的个数改变为w个。Cover 阅读全文
posted @ 2019-08-05 10:57 两点够吗 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P3833 题目大意:有一颗含有n个节点的树,初始时每个节点的值为0,有以下两种操作: 1.Add u v d表示将点u和v之间的路径上的所有节点的值都加上d。 2.Query u表示当前果树中,以点u为根的子树中,总共有多少个果 阅读全文
posted @ 2019-08-04 16:57 两点够吗 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6621 题目大意:给一个数组,每次给 l ,r, p, k,问区间 [l, r] 的数与 p 的绝对值的第 k小的数是哪个 解题思路:可以二分mid,然后判断在[l,r]区间内是否刚好有k个数大于等于p- 阅读全文
posted @ 2019-08-02 17:03 两点够吗 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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],经过的点的 阅读全文
posted @ 2019-07-31 16:54 两点够吗 阅读(174) 评论(0) 推荐(0) 编辑