摘要: 传送门 ## T1区间修改+单点查询。差分树状数组。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int MAXN = 10000005; inline int rd(){ int 阅读全文
posted @ 2018-10-05 19:31 Monster_Qi 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 传送门 ## $T1$一道结论题,设原来A队能力最大的是x,那么A队的选择方案就是$2^{x-1}$,B队的选择方案就是$(2^{n-x}-1)$种,因为不能不选。其中$1\leq x\leq n$,那么根据乘法原理,最后的答案就是 $\sum\limits^{n-1}_{x=1}2^{x-1}*( 阅读全文
posted @ 2018-10-05 19:07 Monster_Qi 阅读(373) 评论(0) 推荐(0) 编辑