摘要: 题目描述:动态求出现次数大于等于区间一半长度的数字. 题解: 对序列维护一个主席树即可. 阅读全文
posted @ 2019-06-21 19:26 EM-LGH 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automatically, and its result imm 阅读全文
posted @ 2019-06-21 10:46 EM-LGH 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一 阅读全文
posted @ 2019-06-21 09:18 EM-LGH 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛,编号为1. 阅读全文
posted @ 2019-06-21 08:40 EM-LGH 阅读(204) 评论(0) 推荐(0) 编辑
摘要: escription 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个 阅读全文
posted @ 2019-06-21 07:35 EM-LGH 阅读(183) 评论(0) 推荐(0) 编辑