LOJ 洛谷 UOJ BZOJ 四OJ Rank1 hhhha 表示这个b我能装一年→_→ 首先考虑离线，将询问按时间排序。对于每个在\([l,r]\)出现的颜色，拆成在\(l\)加入和\(r+1\)删除两个操作，也按时间排序。 对于询问\((x,t)\)，就是求\(t\)时刻 ...

day \(-\infty\) \(\sim\) day0 5 月 5 号左右的时候去了趟中北大学，山西省大学生程序设计竞赛。不是太满意，现场 rk3。拿到了充电宝（冲着这个去的，虽然抵不过车费）， ...

APIO2018滚粗记 Day0 =CTSCDay4 Day1 上午讲了什么?好像是二分吧?感觉题目都做过的样子. 下午不知道讲什么鬼,人工智能和计算机图形吧?感觉可能会像CTSCDay2那样无聊,于是鸽了. Day2 看了三道题感觉都比较可做? 于是先刚T3. 调了半天发现调出来发现 ...

CTSC/APIO2018滚粗记 前言 从\(5.5\)晚上的火车到\(5.14\)早上的高铁 \(10\)天的时间真的过去的很快。 眨眼间，就到了今天晚上的颁奖。 至于结果如何，反而并不是那么重要了。 这次的比赛很明显的感受就是和全国的高手同台竞技， 不难感受到自己的实力果然还是弱 ...

　　这里用HDU的1542题作为例子，一个经典的扫描线题目，计算矩形并的和。 　　首先介绍扫描线，就是一根假想的线，从左到右的一条竖线扫描过去。 　　扫描线可以用来填充多边形，具体请看 http://blog.csdn.net/orbit/article/details/7368996 写 ...

一、平衡树用来干什么 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xxx 数 删除 xxx 数(若有多个相同的数，因只删除一个) 查询 xxx 数的排名(排名定义为比当前数小的数的个数 +1+1+1 ) 查询排名为 xxx 的数 求 ...

目录 两种简单的平衡树 前言 二叉查找树 (\(BST\)) 二叉查找树的性质: 遍历 查找 查找最值 插入 删除 题目: P3369 【模板 ...

【数据结构】平衡树splay和fhq—treap 1.BST二叉搜索树 顾名思义，它是一棵二叉树。 它满足一个性质：每一个节点的权值大于它的左儿子，小于它的右儿子。 当然不只上面那两种树的结构。 那么根据性质，可以得到该节点左子树里 ...