摘要:
"题目链接 $Click$ $Here$" 树上建主席树,方法和序列上相差不多。就是被最大值卡$RE$好几次。。。 cpp include using namespace std; const int N = 100010; define int long long int n, m, cnt, v 阅读全文
摘要:
"题目链接 $Click$ $Here$" 注意坑点:一个地方可以有多把钥匙。 被卡了一会,调出来发现忘了取出来实际的数字,直接把二进制位或上去了$TwT$,其他的就是套路的分层图最短路。不算太难。 cpp include using namespace std; int n, m, p, k, s 阅读全文
摘要:
"题目链接 $Click$ $Here$" 这个题有点卡常数。。我的常数比较大所以是吸着氧气跑过去的。。。 题意:计算对于序列中每个位置$p$,$[1,p 1]$区间内比它大的数的个数,和$[p + 1, N]$区间内比它小的数的个数和,要求支持修改操作,带修主席树可以解决。 通过主席树来维护权值状 阅读全文
摘要:
"题目链接 $Click$ $Here$" 分层图。。好长时间没写差点要忘了$hhhhh$,其实思路还是很明了的。 注意需要强制消费。 cpp include using namespace std; const int N = 110010; const int M = 550010; defin 阅读全文