分块
文章平均质量分 84
分块
_sky123_
这个作者很懒,什么都没留下…
展开
-
P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
题目链接给你一个长为 nnn 的序列 aaa ,mmm 次询问,每次查询一个区间的众数的出现次数,强制在线。输入格式第一行两个整数 n,mn,mn,m 。第二行 nnn 个整数表示这个序列。之后 mmm 行,每行两个数表示查询的区间。本题强制在线,每次查询输入的数要 xorxorxor 上 lastanslastanslastans ,第一次询问默认 lastans=0lastans=0lastans=0 。输出格式输出 mmm 行,每行一个数表示这次询问的答案。输入输出样例输入 #1原创 2021-05-02 20:44:58 · 108 阅读 · 0 评论 -
P3992 [BJOI2017]开车
题目链接题目描述有 nnn 辆车,分别在 a1,a2,…,ana_1, a_2, \ldots , a_na1,a2,…,an 位置和 nnn 个加油站,分别在 b1,b2,…,bnb_1, b_2, \ldots ,b_nb1,b2,…,bn 位置。每个加油站只能支持一辆车的加油,所以你要把这些车开到不同的加油站加油。一个车从 xxx 位置开到 yyy 位置的代价为 ∣x−y∣|x-y|∣x−y∣,问如何安排车辆,使得代价之和最小。同时你有 qqq 个操作,每次操作会修改第 iii 辆原创 2021-04-30 23:53:55 · 24713 阅读 · 1 评论 -
Codeforces Round #700 (Div. 1) D. Odd Mineral Resource
题目链接In Homer’s country, there are nnn cities numbered 111 to nnn and they form a tree. That is, there are (n−1)(n-1)(n−1) undirected roads between these nnn cities and every two cities can reach each other through these roads.Homer’s country is an indust原创 2021-02-09 00:45:48 · 351 阅读 · 0 评论 -
磁力块
在一片广袤无垠的原野上,散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量不大于磁石A的磁力,那么A可以吸引B。小取酒带着一块自己的磁石L来到了这片原野的(x0,y0)处,我们可以视磁石L的坐标为(x0,y0)。小取酒手持磁石L并保持原地不动,...原创 2020-03-01 20:37:34 · 1115 阅读 · 0 评论