
分块分治
文章平均质量分 85
StrideTG
这个作者很懒,什么都没留下…
展开
-
【bzoj4939】掉进兔子洞
Time Limit: 80 Sec Memory Limit: 512 MB Description 一个长为 n 的序列 a。 有 m 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。 注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完, 比如三个区间是 [1,2,2,3,3,3,3] , [...原创 2018-02-25 23:01:54 · 381 阅读 · 0 评论 -
【HAOI2016】地图
时间限制 : 1000 MS 空间限制 : 265536 KB 问题描述 一天rin来到了一个遥远的都市。这个都市有n个建筑,编号从1到n,其中市中心编号为1,这个都市有m条双向通行的街道,每条街道连接着两个建筑,其中某些街道首尾相连连接成了一个环。rin通过长时间的走访,已经清楚了这个都市的两个特点: 1. 从市中心出发可以到达所有的建筑物。 2. 任意一...原创 2018-03-14 23:22:17 · 468 阅读 · 0 评论 -
【bzoj4810】由乃的玉米田
Time Limit: 30 Sec Memory Limit: 256 MB Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一...原创 2018-02-23 08:56:41 · 298 阅读 · 0 评论