12 2018 档案
摘要：这几天感觉要学的要做的有点多，就偷了个懒没写笔记，赶紧补一下 莫队嘛，一个离线处理各种区间（或树上）询问的神奇算法 简单而言，按左端点排个序然后指针l,r递推就好了 复杂度证明貌似是不待修改的n^1.5，带修改的n^5/3（证明又与我何干呢） 这东西我只学了一天左右，感觉常规题没什么亮点，毒瘤起来就
阅读全文
摘要：题面见https://www.luogu.org/problemnew/show/P2468 然后这道题属于合二为一题，看一眼数据范围就能发现 首先我们先考虑50分，二维前缀和维护一下（反正我不记得公式，手推了半天） tot[i][j][k]表示矩阵（1,1）到（i，j）中数值大等于k的总和 num
阅读全文
摘要：我校本周讲课中讲了平衡树和可持久化线段树，我平衡树还没学清楚，那我们先学习一下可持久化线段树 题面https://www.luogu.org/problemnew/show/P3919 维护两个操作 操作一：在某个历史版本上修改某个点的值 操作二：在某个历史版本上查询某个点的值 第一反应就是n棵线段
阅读全文
摘要：题面见https://www.luogu.org/problemnew/show/P2596 题面就是描述了一个书柜从上到下放着书，可以看作一个序列，每个数的序号为它在从上向下数第几本 一开始建树偷了个懒，就直接一个个insert 因为题目中都是以书的编号进行操作，所以记一个pos[ ] 操作一：把
阅读全文
摘要：这道题据说是noi题目中算是比较毒瘤的数据结构题了，5k多的代码加上随手写挂细节，我调了两天 题面见https://www.luogu.org/problemnew/show/P2042 （歪个题，这类区间操作的数据结构题可以先去写GSS系列题，会比较容易理解合并的操作） （再歪个题，我将在近期补一
阅读全文
摘要：题面https://www.luogu.org/problemnew/show/P3425 题面说赢的最多的人最少赢几场，肯定是向二分的方向思考 建立源点向每一场比赛连容量为1的边，从每场比赛向参赛两个人各连一条容量为1的边，表示一场比赛有一个人赢 二分一个最多的人赢的场数，从每个人向汇点连容量为m
阅读全文
摘要：splay是支持区间操作的，先做这道题入个门 大多数操作都和普通splay一样，就不多解释了，只解释一下不大一样的操作
阅读全文
摘要：在多次学习splay后，我终于理解并码出了整份代码 参考了https://tiger0132.blog.luogu.org/slay-notes的博客 具体实现原理在上面这篇博客和百度中可以查到，接下来我们看一下代码 普通平衡树这道题大概就是这样了，接下来会跟进有关题目的训练及题解。
阅读全文
摘要：补一份今年联赛的总结 作为第一次参加noip的选手，联赛前的模拟赛真是漏洞百出，什么忘写文件名，写错文件名，忘建子文件夹......真的感觉什么智障错误都犯过一遍了。然后模拟赛被同学们爆踩，暴力选手真是靠题目部分分吃饭啊(逃 DAY 1 上场后有点紧张，先看了下t1然后去写了个对拍，想了一个最劣复杂
阅读全文
摘要：我，一位来自福建师范大学附属中学的OIER，怀着咸鱼都有的梦想，建立此博客，记录下自己在竞赛历程中的点点滴滴。
阅读全文
