RT，最近比赛质量比以前略有下降 详情： https://blog.nowcoder.net/n/fdd9209ddc2941b39a74f866a89351e9

首先考虑，对于前十八个点，我们只需要暴力去查找，去算，这样复杂度是的。可以拿到28.57~34.29的好成绩。 考虑满分做法，我们可以将通过不了的分成三类，如图： 上面的是JOI官方给的图片 第一类是OI小于a的，总分大于c的，第二类是Math小于b的，总分大于c的，第三类是总分小于c的。 很显然，c可以转化成max(c,a+b)，因为如果a+b都没有到，说明一定有一科不及格。 回到上面的图，你发现了什么？ 显然第一个条件和第二个条件是只能满足一个的，因为如果都满足那么OI和Math一定都不及格，而这不符合任意一个。 我们可以维护两个树状数组，分别记录OI和Math。我们发现只要不满足总分不...

uuu

谔谔，我好弱

谔谔，我好弱

谔谔，我好弱

32768KB（32MB），太卡了，即便写正解（最大生成树），也需要花费24000KB左右，稍微写不好一点就会MLE，请求修改为128~256MB。

第一题是一个很水的题目，其实就是让你求有多少个J右边的O的数量乘下面的I的数量之和。 最开始的想法，显然是写一个暴力，外面两层枚举J，中间两层枚举O，后面两层枚举I，这样复杂度显然是O(N^6)次方级别的，你就获得了15.36分左右的好成绩。 有没有O(1)查询每一个J的方法吗？很简单我们只需要维护一个二位前缀和即可，这样复杂度可以降到O(N^2)，可以通过N<=3000的数据。 顺便吐槽一下，这题为什么要卡常啊，我谔谔。。。 所以这题需要IO优化，否则你只能获得，71.79~84.69得分 MY CODE #include<bits/stdc++.h> using name...

这周是我注册一周年，好激动