yisu

未归档

/ 注册

全部文章 / 未归档（共1篇）

JOI2019 题解

第一题是一个很水的题目，其实就是让你求有多少个J右边的O的数量乘下面的I的数量之和。最开始的想法，显然是写一个暴力，外面两层枚举J，中间两层枚举O，后面两层枚举I，这样复杂度显然是O(N^6)次方级别的，你就获得了15.36分左右的好成绩。有没有O(1)查询每一个J的方法吗？很简单我们只需要维护...

2019 JOI

2020-04-13

3 700