[Comet1173]最简单的题

【[Comet1173]最简单的题】的更多相关文章

[Comet1173]最简单的题

称区间$[l,r]$的"信息"为其的答案和第一个.最后一个大于$x$的位置,显然通过$[l,mid]$和$[mid+1,r]$的信息可以$o(1)$合并得到$[l,r]$的信息考虑分块,将其按$K$的块大小分块,区间查询时求出散块每一个位置的信息(将其看作一个区间)和每一个整块的信息,之后即可$o(K+\frac{n}{K})$合并得到整个块的信息下面的问题即如何求整块的信息,对整块维护:1.排序后的结果:2.当$x$为块中每一个元素时的信息:3.[luogu6466]分散层叠算法…

2019浙大校赛--A--Thanks, TuSimple!（简单模拟题）

这题前三段都是一堆吹爆赞助商的屁话,正式题目在图片下边,一个简单模拟题. 题目大意: 有n个男生,m个女生在进行舞会,其中一部分男生祥和比自己矮的女生跳舞,一部分男生想和比自己高的女生跳舞,一部分女生想和比自己高的男生跳舞,一部分女生想和比自己矮的男生跳舞: 所以,我们可以这样配对:想跟比自己矮的女生跳舞的男生——想跟比自己高的男生跳舞的女生:想跟比自己高的女生跳舞的男生——想跟比自己矮的男生跳舞的女生. 分组,排序,扫描配对,完事.(不过比赛中某人把代码里的n,m搞错了,从开头debug到封榜…

简单数据结构题（from 钟子谦——IOI2018集训队自选题）

简单数据结构题(from 钟子谦--IOI2018集训队自选题) 试题描述给一棵 $n$ 个点的树,点权开始为 $0$ ,有 $q$ 次操作,每次操作是选择一个点,把周围一圈点点权 $+1$(一个点周围的点为与该点距离为 $1$ 的点),在该操作后你需要输出当前周围一圈点点权的异或和. 由于输出量较大,设第 $i$ 个询问输出为 $ans_i$,你只需要输出 \begin{equation} [\sum^q_{i=1}ans_i \cdot (i^2+i)] \te…

java算法题每日一练01，java入门简单算法题小练

1.给数组做反序 public class Ak01 { public static void main(String[] args) { int[] a = new int[]{22,48,41,2,7,9}; int start=0; int end=a.length-1; int size = a.length; for(int i = 0;i<size/2;i++) { int temp; temp = a[start]; a[start]=a[end]; a[end]=temp; st…