
分块
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 100035. 【NOIP2017提高A组模拟7.10】区间
JZOJ 100035. 【NOIP2017提高A组模拟7.10】区间 DescriptionInputOutputSample Inputsample1:4 2 105 1 1 10sample2:1000 97 9699835141 1668 505 2333Sample Outputsample1:4sample2:1749769Data ConstraintSolution首先,按照所给的数据构造原创 2017-07-12 21:47:35 · 578 阅读 · 0 评论 -
JZOJ 5434. 【NOIP2017提高A组集训10.30】Matrix
JZOJ 5434. 【NOIP2017提高A组集训10.30】Matrix DescriptionInputOutputSample Input3 5 3 1 3 5Sample Output1 2 3Data ConstraintSolution首先我们二分答案 midmid ,那么可以发现这个 midmid 排序后的位置最右为:S=∑i=1n⌊midi⌋S=\sum原创 2017-10-30 21:30:59 · 306 阅读 · 0 评论 -
JZOJ 5629. 【NOI2018模拟4.4】Map
JZOJ 5629. 【NOI2018模拟4.4】Map DescriptionRin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑,编号从1到N,其中市中心编号为1,这个都市有M条双向通行的街道,每条街道连接着两个不同的建筑,其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访,已经清楚了这个都市的两个特点: 从市中心出发可以到达所物都会原创 2018-04-08 09:35:57 · 265 阅读 · 0 评论 -
BZOJ 3720 [洛谷P2137] : Gty的妹子树
Description我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……维护一棵...原创 2018-11-03 16:53:48 · 395 阅读 · 0 评论 -
BZOJ 3731: Gty的超级妹子树
Description我曾在青山之中遇过你,新竹做杖,鬓插紫茱萸。跣足踏过无边丝雨,又拾起燕川雪片片落如席……Gty神(xian)犇(chong)从来不缺妹子……他又来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很 哲♂学 也很 机♂智,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于x的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新...原创 2018-11-06 15:11:55 · 308 阅读 · 0 评论