2017年11月

题目传送门

显然,我参加了这次HNOI。

然而并没有什么用,只拿了纯良心的70pts暴力。

30%的数据满足n≤500, m≤10;

70%的数据满足n≤5000;

100%的数据满足1≤n≤50000, 1≤m≤100, 1≤ai≤m。

并不知道在$30pts$ $m\le 10$的基础上,为什么$100 pts$ $m\le 100$,包括$70 pts$ $m\le 100$,然而后面两个部分分真的m可以开到很大。

题解

显然手环2亮度减c和手环1亮度+c是等价的,所以修改相当于在手环2亮度+c$(|c| \le m)$(显然)

假设下标从0开始到n-1(原题为从1到n)

- 阅读剩余部分 -

题面

传送门
维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.
操作一为增加,操作二为查询



- 阅读剩余部分 -