07 2018 档案

BZOJ4383/LuoGuP3588 Pustynia/PUS 线段树建图优化
摘要：我会告诉你我看了很久很久才把题目看懂吗？？？怀疑智商了 原来他给的l，r还有k个数字都是下标... 比如给了一个样例 l, r, k, x1,x2,x3...xk,代表的是一个数组num[l]~num[r],其中有k个数num[x1],num[x2]....num[xk]这k个数都比l~r区间剩下的 阅读全文
posted @ 2018-07-29 14:39 LBNOQYX 阅读(185) 评论(0) 推荐(0)
初识splay
摘要：这东西都没什么板子着实让我很难受啊，只能到网上抄抄补补， 记下两个用到的博客 https://blog.csdn.net/clove_unique/article/details/50630280 https://blog.csdn.net/ophunter_lcm/article/details/ 阅读全文
posted @ 2018-07-26 22:46 LBNOQYX 阅读(223) 评论(0) 推荐(0)
nowcoder牛客wannafly挑战赛20
摘要：A 染色 签到题，设最终颜色为x，一次操作就需要把一个不是x的点变为x，所以最终颜色为x时需要操作 总结点个数-颜色为x的节点个数，然后枚举所有颜色就行了 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #inclu 阅读全文
posted @ 2018-07-24 22:49 LBNOQYX 阅读(187) 评论(0) 推荐(0)
初识树链剖分
摘要：参考博客：https://www.cnblogs.com/George1994/p/7821357.html 模板题：HDU 3966 Aragorn's Story 给一棵树每个点有权值，三种操作，一是给两个点和一个值U， V，K，U~V这条路径上所有点+K，二是U~K这条路径上所有点权值-K，三 阅读全文
posted @ 2018-07-24 20:10 LBNOQYX 阅读(262) 评论(0) 推荐(0)
二维数据结构---线段树
摘要：以前以为二维线段树非常神奇，实际接触后发现和一维线段树好像差不多，有点类似一个大线段树(x坐标)维护每一列的信息，每一列又是一个小线段树(y坐标)，这就是线段树套线段树了，然后在网上终于找到了一篇和我以前写的一维线段树代码风格相近的代码，因为那篇博客也没什么注释讲解的，不过凭借对一维线段树的理解直接 阅读全文
posted @ 2018-07-24 13:55 LBNOQYX 阅读(642) 评论(0) 推荐(0)
初识莫队——小Z的袜子
摘要：以前一直觉得莫队是多么高大上的一种算法，然而仔细看了下发现其实并不复杂，实质上就是技巧性的暴力美学。 在我看来莫队是一种分块排序后降低复杂度的算法，当答案可以通过左右端点一个一个移动维护出来的时候就可以使用莫队了。 比如给你4个区间 (1, 2) (99, 100) (3, 4) (101, 102 阅读全文
posted @ 2018-07-20 16:03 LBNOQYX 阅读(180) 评论(0) 推荐(0)