bzoj3110/lg3332:[ZJOI2013]K大数查询 (树套树)

哇真题..真的…. 线段树套线段树,外层为权值线段树,内层为位置线段树 题目是求第k大啊…我为什么..就像成第k小了???怕不是傻子 不过呢,这题…因为内层是动态开的…所以…不能pushup、pushdown了….不然会错 因为没有开下去,下放什么的都有问题 所以…在插入操作中,如果正好...

2018-05-30 21:40:40

阅读数:20

评论数:0

bzoj2120/lg1903:[国家集训队]数颜色 (带修改的莫队)

带修改的莫队………. 莫队还是那个莫队,只是变成了带修改的~ 对于每个查询操作,我们还是记录和以前一样的,只不过还有加一个目前已经修改了多少次 对于每个修改操作,我们就需要记录上一次改这个值是谁,以便往回改 那么每次查询的时候,不但要控制 l、r,也要控制修改,如果修改的多了,就改回去,少...

2018-05-30 01:00:44

阅读数:27

评论数:0

bzoj3196/lg3380:二逼平衡树(树套树)

唉..树套树真的好难写…… 这题呢…线段树套平衡树… 五个操作: 在线段树上找到区间,去找每个区间对应的平衡树中比x小的有多少个 这问需要二分诶…二分看结果是不是前面正好有x-1个数比它小 就把x所在的所有区间删去a[x]这个数,插入y这个数 在线段树找到区间…平衡树找前驱 在线段树找到区...

2018-05-30 00:40:32

阅读数:26

评论数:0

bzoj1835/lg2605:[ZJOI2010]基站选址 (线段树优化dp)

哇..假的假的…好难…. 为什么…这么多道题..我要先看这道………. 我以为第一道会很和蔼的啊啊啊 可怕的..lg2605 唉… 其实..简单来说就是线段树优化dp….但是…依旧不会啊扎心 方程其实也是可以写的 f(i,j)=f(k,j−1)+cost(k+1,i−1)+c[i],f(...

2018-05-29 23:49:59

阅读数:18

评论数:0

bzoj2754: [SCOI2012]喵星球上的点名 (后缀数组+树状数组+莫队)

哇哇哇哇!我终于…改对了!!! 太不容易了!!!!! 这题啊…..据说….ac自动机模板或者后缀数组暴力就可以了…然后..也确实可以… 但是…亲爱的洛谷!他..加了一个测试数据!然后就…过不去了【再见】 所以…就要…改进…十分凶残(好久没写这么长的了qaq) 这题第一问是求每个点名串是多...

2018-05-24 14:39:25

阅读数:28

评论数:0

求区间种类数——树状数组

一提到求区间种类数….脑子里满是莫队啊啊啊怕不是没救了…….. 题意很简单,就是求区间内有多少个不同的数 那怎么做呢qaq 树状数组诶! 把所有询问按右端点排序,然后每次加到这个点 树状数组按位置建哦 那么树状数组上每个点就记录第一个点到此点有多少个数,因为此时查询的右端点是一点定的,所...

2018-05-24 09:05:39

阅读数:217

评论数:0

线段树练习

目录^_^ cf620e: New Year Tree 题意 题解 代码 cf384e 题意 题解 代码 cf838b Diverging Directions 题意 题解 hdu3974 Assign the task 题意 题解 代码 bzoj4034:[HAOI2015...

2018-05-17 20:00:36

阅读数:35

评论数:0

bzoj3529: [Sdoi2014]数表 (莫比乌斯反演)

题意 bzoj3529 就是求∑i=1n∑j=1mσ(gcd(i,j))∑i=1n∑j=1mσ(gcd(i,j))\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\sigma(gcd(i,j)) (σ(gcd(i,j)<=aσ(gcd(...

2018-05-15 14:30:32

阅读数:37

评论数:0

莫比乌斯反演之随便写写...

莫比乌斯真的…难推…有时间..再推吧【捂脸】 莫比乌斯反演呢,其实说的就是g(n)=∑d|nμ(nd)f(d)=∑d|nμ(d)f(nd)g(n)=∑d|nμ(nd)f(d)=∑d|nμ(d)f(nd)g(n)=\sum\limits_{d|n} {\mu(\frac{n}{d})f(d)}=\...

2018-05-03 13:23:32

阅读数:63

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭