摘要：
今天跟着zcg大神学了一发fhq_treap 发现在维护区间问题上fhq_treap不仅思维量小，而且代码量更小 是Splay的不错的替代品，不过至今还是有一些问题不能很好的解决 譬如查询某个数在序列中的第几个位置QAQ fhq_treap的核心是split和merge可以logn的完成区间的分裂和 阅读全文
摘要：
之前挖了两个大坑 一个是day1下午的第二题 另一个是day2上午的第五题 先说day1下午的第二题吧 我们显然不能O(n^2)的dp，所以我们只能算贡献 首先对于任意一个边界点而言，他对答案的贡献路径有很多，但是贡献的系数都形如a^c*b^d的形式 而且很容易发现贡献系数是一个定值，那么贡献次数就 阅读全文