摘要：问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文

摘要：关于每个值求它的beauty,至多N^2*log(N)的效率，查询一棵线段树搞定。 那么难点在于求beauty。既然要求一个不断插值的中位数，考虑用平衡树，N^2枚举每一个区间（严格说不是每一个）找中位数。普通treap很轻松。 那我介绍一种神奇的而且能用set的做法，先... 阅读全文

摘要：看一个数对答案的贡献，就是找他前面有多少比它小的，后面有多少比他大的，一乘，就是他前后有多少涉及到他的顺序对，就是他对答案的贡献。 因为n#include#include#include#include#define ll long longusing namespace st... 阅读全文

摘要：问题 A: [Haoi2016]字符合并 时间限制: 2 Sec 内存限制: 256 MB 提交: 73 解决: 35 [提交][状态][讨论版] 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由... 阅读全文