CUPXSR

摘要：题目链接:https://ac.nowcoder.com/acm/contest/889/H 题意：给出n颗竹子的高度，q次询问，每次询问给出l，r，x，y，每次选取[l，r]中的竹子，砍y次砍掉所有竹子，每次砍下来的竹子长度和是相同的，问你第x次应该砍在哪个高度上 解题思路：由于总共砍的次数已经给 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：求出有多少个不被包含的全1子矩阵 解题思路：首先对列做处理，维护每个位置向上1的个数，然后我们从最后一行开始处理(方便去重)，通过单调栈维护每个点左右第一个小于它的值的下标l[j]，r[j]，那么(l 阅读全文

摘要：主席树是用于处理区间第k大(小)的问题 对于一个序列，想要知道[l,r]区间内第k大(小)的数，考虑建一颗权值线段树，这样我们就可以解决一个定区间的第k大问题了，假如我现在有两颗权值线段树，分别维护了[1，l-1]，[1，r]两个区间，这样要解决[l，r]区间的问题，就是两个权值线段树节点值作差，就 阅读全文