摘要:
Description: 给定一个序列,支持两种操作 1.在[L,R]的每个位置上加上一个数 (注意 一个位置上有多个数 ) 2.查询[L,R]上所有数中的第K大 Hint: $n,m define ls p 1; tag[ls]+=tag[p],tag[rs]+=tag[p]; t[ls]+=(m 阅读全文
posted @ 2019-02-11 21:30
cloud_9
阅读(203)
评论(0)
推荐(0)
摘要:
Discription: 断开树的每一个点会形成一个森林,然后可以进行一次操作:将森林中的一棵树接到另一棵树上。使得森林中size最大的树size最小。依次输出对于每个结点的最小size值 Hint: $n using namespace std; typedef multiset::iterato 阅读全文
posted @ 2019-02-11 20:14
cloud_9
阅读(363)
评论(0)
推荐(0)
摘要:
Description: 给出$n$个长为$m$的01串,第0个为0,同时给出$q$个询问串,每次向其中添加$n$个$\&$或$|$符号,求使这些串按顺序运算得到询问串的方案数 Hint: $n using namespace std; const int mxn=5e3+5,mod=1e9+7; 阅读全文
posted @ 2019-02-11 20:04
cloud_9
阅读(107)
评论(0)
推荐(0)
摘要:
模板,不解释 阅读全文
posted @ 2019-02-11 19:16
cloud_9
阅读(156)
评论(0)
推荐(0)
摘要:
Description: \ \ 方程$a_1 x_1+a_2x_2+a_3x_3+a_4x_4=s, $\ \ $a_1$,$a_2$,$a_3$,$a_4$给定 \ \ 对于 $q$ 组 $d_1$~$d_4$ 和 $s$ 求满足$x_1d_i$的解的个数,$f[x]$为$x$时的正整数解 \ 阅读全文
posted @ 2019-02-11 13:02
cloud_9
阅读(112)
评论(0)
推荐(0)

浙公网安备 33010602011771号