摘要：
Problem A Problem B Problem C 这题用主席树轻松解决 可以二分答案，每次查询；也可以直接开个全局变量在主席树上二分； 时间复杂度$O(nlog^{2}n)$或$O(nlogn)$ Problem D 设$f[i][j]$为$j$个球分成$i$段的乘积 首先不管环，考虑这样 阅读全文
摘要：
首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列，设$f[pos] = p$， 那么从位置$1$到位置$pos$最大值被刷新了$a$次，从位置$n$到 阅读全文