摘要：
权值BIT || 线段树 ~~写一下主要是注意下别把边界打错了qwq~~ include include include include include include define maxn 500006 define max MAX using namespace std; inline int 阅读全文
摘要：
一道十分interesting的题目 这道题显然要使用数据结构维护。但是n的规模十分大。我们便可以开n棵线段树，动态开点。但是最后一列比较特殊，所以我们再开一棵线段树维护最后一列。至于怎么操作？我们考虑权值线段树。权值线段树一般是维护：权值为[L,r]的数有多少是满足某种条件的。本道题目中我们维护区 阅读全文