摘要：
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 阅读全文
posted @ 2019-06-22 13:52
EM-LGH
阅读(176)
评论(0)
推荐(0)
摘要：
题目描述：动态求出现次数大于等于区间一半长度的数字. 题解： 对序列维护一个主席树即可. 阅读全文
posted @ 2019-06-21 19:26
EM-LGH
阅读(167)
评论(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
阅读(229)
评论(0)
推荐(0)
摘要：
Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一 阅读全文
posted @ 2019-06-21 09:18
EM-LGH
阅读(140)
评论(0)
推荐(0)
摘要：
Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。 然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛，编号为1. 阅读全文
posted @ 2019-06-21 08:40
EM-LGH
阅读(212)
评论(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
阅读(195)
评论(0)
推荐(0)
摘要：
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M 阅读全文
posted @ 2019-06-20 18:54
EM-LGH
阅读(199)
评论(0)
推荐(0)
摘要：
Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 阅读全文
posted @ 2019-06-20 16:22
EM-LGH
阅读(221)
评论(0)
推荐(0)
摘要：
Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的 阅读全文
posted @ 2019-06-20 15:29
EM-LGH
阅读(236)
评论(0)
推荐(0)
摘要：
Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉 阅读全文
posted @ 2019-06-19 20:32
EM-LGH
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号