摘要：
题解： 一波优秀的打表技巧 分块打表，分成1000组，打表打出来 另外10^6暴力算 阅读全文
摘要：
题解： 打表出奇迹 能发现所有ai一定是不减的 其实很好证明啊。。 考虑两个位置x y(y在x右边） x的最优值已经知道了 考虑y处 先让y=x，然后开始变化 因为x处已经是最优的了，所以如果减小，那么一定会增多（或者不变） 说明左边增加的逆序对比右边减少的要多（或者不变） 那现在考虑y处 如果减少 阅读全文
摘要：
题解： 虽然是过了，不过做的十分智障 首先是有 2根 2 1 1 ， 3根 1 1 1 这两种方法 然后考虑2 2 1 1 two-point-two没啥好说的 3 1 1 1 我很智障的以为数据范围是1e9 然后写了hash，刚开始还开错范围 把int换short int才卡过了空间 首先枚举 1 阅读全文