娱乐向
文章平均质量分 78
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】关于一道新题的题解
【题目描述】 最近cgz神犇在刷树链剖分的题%%%%%, 这是那天神犇切的一道题: [USACO15DEC]最大流Max Flow 这题应该是树链剖分的练手题,只要对每一条路径+1即可,甚至用树状数组差分会更快 然而dalao看错了题,以为每一条路径上的权值不是全部加一,而是只要有一个点加一即可 当然,cgz神犇马上想出了方法 只不过ta想考考你原创 2018-01-14 22:48:45 · 289 阅读 · 0 评论 -
【笔记】假·splay总结
splay小归纳 感觉splay就是一个根据中序遍历维护序列并提取信息的二叉树,根据旋转尽量维护二叉树的平衡并进行各类修改操作 splay应该有如下几个操作: 左右旋 作用是把当前节点提拉到它父节点的位置,并满足整棵splay的中序遍历不变 目的是将当前splay转换成等效的但更便于操作的splay 事实上左旋和右旋应该是不一样的,但由于打代码时分开打比较繁琐,直接合并也无...原创 2017-12-31 15:22:02 · 267 阅读 · 0 评论