上一页 1 ··· 16 17 18 19 20
摘要: "甩链接" 我还是太弱了$qnq$. 稍微总结一下吧:维护前缀和,查询的时候做差,中途$Merge$的时候我们只需要改当前父指针即可,在每次$find$的时候更新$sum$数组即可。 $wx$大佬给的思路,我的垃圾思路只有$12$分 阅读全文
posted @ 2018-05-20 16:27 皎月半洒花 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 辣么,我要介绍我自学的$Splay$了,虽然跟大佬们讲得会有些重复,但是自认为把一些玄妙的东西点出来了$qwq$ $0x01$ 引言 首先,我并没觉得$Splay$有多难……代码长的原因也就最多是因为不用指针太麻烦……就好像你链表不用指针而用数组模拟,在插入删除的时候就有你好受的了$qnq$,更何况 阅读全文
posted @ 2018-05-20 09:17 皎月半洒花 阅读(314) 评论(1) 推荐(1) 编辑
摘要: 一、简介线段树 $ps$: _此处以询问区间和为例_ 线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括$RMQ$、$RSQ$问题等),所以其结构可以近似的看做一棵 二叉查找树 : $emmmmm$图是从网上偷的 对于每一个子节点而言,都表示整个序列中的一 阅读全文
posted @ 2018-05-20 09:12 皎月半洒花 阅读(195) 评论(0) 推荐(3) 编辑
摘要: 首先,到此为止,我只会$t1$、$t2$ T1: $\color{red}{Description}$ $Alice$ 和 $Bob$ 在玩游戏。 他们有 $n$ 堆石子,第$i$堆石子有$a_i$个,保证初始时 $a_i \leq a_{i + 1}(1 \leq i a_{i 1}$(a_0$视 阅读全文
posted @ 2018-05-20 08:46 皎月半洒花 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20