2018年10月26日
存一些代码
该文被密码保护。 阅读全文
posted @ 2018-10-26 13:27 Twilight7 阅读(20) 评论(0) 推荐(0) 编辑
LOJ #6285 分块入门9
摘要： 题意：区间众数，不带修改，带修改刚看了一眼没看懂cls在讲啥QAQ。 题解：按照代码中那个sqrt(n/2/log2(n))大小分块，可以用均值不等式证明的，就是假设查询和n同级，然后一通爆算就可以得出了。然后预处理出(i,j)块之间最多的数。然后不满一块的部分在vector上二分，这题要先离散化。 阅读全文
posted @ 2018-10-26 11:32 Twilight7 阅读(187) 评论(0) 推荐(0) 编辑