摘要:
关于一类问题,给出一个长度为$n$的序列,并且$m$个查询(无修改) 查询都是在$[l,r]$的区间中的某一个值 类似CDQ的思想 将所有查询按r排序,r相同的按l排序,可以使一维搞成线性 然后问题就变成了 在一个长度为r的序列中,$[l,r]$中的值 变量其实只有$l$一个,用树状数组(或线段树) 阅读全文
摘要:
11.15 Day0 早上继续颓废,12点半回家里出发,向余姚北赶,1点到了余姚北,1:47的车,完全不急。 到了余姚北,看到了基友ModestCoder(真的巨啊),然后和一堆同学快乐聊天。 上了高铁,车上快乐复习二分图匹配(图论真的弱),教练带着几个同学好像没赶上高铁,听说要改签/kel 顺带知 阅读全文