摘要: 给你一棵树 在进行树形结构时,维护当前节点的左偏树 由于插入是logn的,删除是O(1)的 所以怎么乱搞都没问题 阅读全文
posted @ 2019-08-14 20:32 凉如水 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 看大佬们的博客吧QwQ https://www.cnblogs.com/yyf0309/p/LeftistTree.html https://www.luogu.org/blog/cytus/ke-bing-dui-zhi-zuo-pian-shu 我就放一下代码就好了 以下删除皆为顶点 删除特定节 阅读全文
posted @ 2019-08-14 20:26 凉如水 阅读(113) 评论(0) 推荐(0) 编辑
摘要: [萌萌哒](https://www.luogu.org/problem/P3295) 1.我们假设每次l1=r1,l2=r1; 即每次得到两个数相同的条件 最后通过并查集,我们可以得到x个块,方案数 9*(10ˆ(x-1)); 然后,想一想st表,通过合并 每一层的块,并且在最后释放高层合并,将每个 阅读全文
posted @ 2019-08-14 14:36 凉如水 阅读(131) 评论(0) 推荐(0) 编辑
摘要: [题目](http://acm.hdu.edu.cn/showproblem.php?pid=6319) 大意就是让你维护从i到i+m-1的单调递增序列,O(n*m) 不过此题要倒序维护单调递减O(1) 然后对输入输出数据进行一系列奇奇怪怪的处理 阅读全文
posted @ 2019-08-14 12:01 凉如水 阅读(141) 评论(0) 推荐(0) 编辑