摘要: 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)