Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 莫队模板。不用特意分块来跑。连续走就行。 推推式子有什么什么的平方的。写了一个交了。还是放上我最满意的吧。 （就是加一个就多出原来cnt那么多对） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2442 考虑记录前 i 个、末尾 j 个连续选上的最大值。发现时空会爆。 又发现大量的转移形如 dp[ i ][ j ] = dp[ i-1 ][ j-1 ]+a[ i ]。 再结合自己求答案要 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1588 简单Splay。但用双向链表做。很好的思路。 1.（离线）按值排序，记下pre和nxt的位置；2.倒序，为了算完把它删掉以不影响前面。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1527 不难想到(?)可以用二维树状数组。但维护什么？怎么查询是难点。 因为求第k小，可以考虑记权值树状数组，把比它小的和等于它的(因为可能有多个等于它的)记成1，其余记成0。 然后需要二分。 但一次询问就这么麻烦 阅读全文