Rose_Lu

摘要： 最近学了点分治，觉得挺厉害的，准备写一下加深印象。 树上的东西都很抽象，所以自然要用抽象的东西来做，就比如点分治，点分治的思路是在当前的子树中找重心，然后用重心做事情，为什么用重心，因为重心可以使得复杂度降到log级别，然后再在这个子树里找你要的东西就行了，因为是每次都会用子树做，所以复杂度是O(n 阅读全文

摘要： 第一次去外面集训，很激动a（同样是第一次去成都/hanx） Day -4 很爽啊，4天之后直接不用在出生监狱待着了，很期待后面两周能学到多少好东西/hanx 但是走之前还得考一天的试，甚至只考三科，就逆天，还不如一点都不考/fn/fn，这不亚于在吃饭的时候吃到屎/fn Day 0 被某个qjy害的还 阅读全文

摘要： 这应该是我在初中时光里写的第一篇也是最后一篇游记 Day -114514 今天去考初赛了，自我感觉比去年的感触要大很多，去年是在二南考的，就我们几个熟人，而且是线上，而这次不一样，在二本，而且旁边全是不认识的人，尤其是上午，所以这次的印象会很深刻 上午 上午考的是普及组的，相对来说简单一点，至少有很 阅读全文

摘要： 这应该是数学吧？ 康托展开要求的就是解决排列问题的一种数学，具体解决的是一组数的一个合法排列在这组数的全部排列中的排名 它的解决方式也挺简单的，有一个比较方便的公式 $$ans = \sum_{i = 1}^{n} sum_{ai} * (n - i)!$$ 感性理解一下： 比如有一个序列 \(2 阅读全文

摘要： cdq分治是用分治来解决偏序（多是三维偏序）问题 ~~其实我也不知道具体解决什么~~ 这里就先以P3870[陌上花开【三维偏序】](https://www.luogu.com.cn/problem/P3810)为例 要求的就是$\sum_{i=0}^{n}$ 中 $a_i #include usin 阅读全文

摘要： ### 普通平衡树【Treap】 平衡树可以实现很多操作，而且时间都是在 $O(log_n)$ 级别的 - 芝士复杂度 为什么可以稳定在 $O(log_n)$ 呢？是因为它不仅是二叉查找树，而且还是一个堆（堆的值是用随机函数实现的），所以它的深度就不会被卡，稳定在 $O(log_n)$ 的深度，所以 阅读全文