随笔- 109  文章- 1  评论- 6 
2020年3月10日
摘要:1.支持以下操作: A.对一个区间求最大值。 B.对一个区间的所有数&上一个数。 C.对一个区间的所有数|上一个数。 直接线段树维护。在修改的时候,如果继续修改没有意义,则打上标记。这也就意味着,我们需要维护当前区间上所有数字的某一个二进制位上的数是否相同,以及是多少。 打标记时,可以直接对另一个标 阅读全文
posted @ 2020-03-10 17:16 GreenDuck 阅读(20) 评论(0) 推荐(0) 编辑
摘要:1.不可做题。 求出满足 $$\sum_{i=1}^{m}{x_i}\leq s$$ 对任意$$i\leq m,x_i>0$$ 对所有$$i,x_i\leq t$$ 的解数 答案对10^9+7取模 m-n<=1000,t<=100000,m<=1E9,nt<=s<=1E18 2.树上LIS:一棵树, 阅读全文
posted @ 2020-03-10 16:47 GreenDuck 阅读(22) 评论(0) 推荐(0) 编辑