俞华程，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
这道题可以不用AC自动机（好吧我就没用）……也可以用……

回复 @Chenyao : 神奇

优化输出，秒杀所有Pascal党，桶排序是必须的，各种常数优化也是必须的。

奇奇怪怪的A掉了。。。

回复 @Chenyao :
这只是个装逼名词而已……定义了个inequ[i][j]表示当前已知i>=j

一道用了四次暴搜的DP题……
为什么我的代码这么长……这不科学

回复 @cstdio :
弱弱问下，什么是不等式的信息

回复 @Chenyao :
已修复（喵的人家原题明明是让即时修改不等式信息好嘛只是我的数据淼而已(╯‵□′)╯︵┻━┻）

随机多组数据，然后根据排序，判断是否都正确 @cstdio 最后一个点数据20w，题目最大数据10w。。直接爆数组了。。。。

散花庆祝~顺便圣诞快乐~
我去用我的0-1背包们装饰一下四位线段树，愉快的圣诞节。
话说大家筹得钱去买CN吧。

现在已重新申请了cojs.tk。各位如果cojs.tk访问出错请在这里回复。

好神奇
现在不看题解已经做不出来了

这道题目的输入文件和输出文件有问题，没有对应正确。

我的dp怎么这么慢……= =

太学霸了……先查了半天物理……
另，推荐拿这题作为（非异或方程的）高斯消元练手，比GPA排名一题强太多，因为本题只要求得出一个精度不高的答案值。
建议看这篇解题报告，比原论文强太多（我就不吐槽论文给标程的找回路了，这才是真·学霸），本文的数据亦由网址中的代码生成，并经我的程序确认

......

终于学会new了……可以new对象了蛤蛤蛤
算法见潘震皓，《置换群快速幂运算 研究与探讨》，国家集训队2005

邵烜程，《数学思想助你一臂之力》，国家集训队2003论文集

过了两个点之后发现样例过不去了……

回复 @Lunatic :
我的线段树的速度都快超过你树状数组了