![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 87
lycccccccc
这个作者很懒,什么都没留下…
展开
-
牛客练习赛80-E覆盖
题目链接:覆盖题目大意: 给出 nnn 条线段[l1,r1],…,[ln,rn][l_1,r_1],…,[l_n,r_n][l1,r1],…,[ln,rn],qqq 次询问编号在 [a,b][a,b][a,b] 内的线段覆盖的总长度是多少。线段覆盖的总长度定义为:在一条无限长的数轴上有多少整点,使得该整点至少被一条线段覆盖到。输入描述:第一行两个整数 nnn,qqq;接下来 nnn 行每行两个整数 li,ril_i,r_ili,ri表示一条线段;接下来 qqq 行每行两个整数 a,b原创 2021-10-09 14:56:13 · 107 阅读 · 0 评论 -
P3707 [SDOI2017]相关分析
题目链接: P3707 [SDOI2017]相关分析题目大意: 你有一个数列,你需要维护某一段数的回归方程的系数aaaa=∑LR(xi−xˉ)(yi−yˉ)∑LR(xi−xˉ)2a=\frac{\sum_{L}^R{(x_i-\bar{x})(y_i-\bar{y})}}{\sum_L^R(x_i-\bar{x})^2}a=∑LR(xi−xˉ)2∑LR(xi−xˉ)(yi−yˉ)有三个操作分别是求区间[L,R][L,R][L,R]上的aaa,将区间[L,R][L,R][L,R]上的所有x+s原创 2021-09-16 20:31:54 · 101 阅读 · 0 评论 -
牛客多校2021-1-Journey among Railway Stations
题目链接:Journey among Railway Stations题目大意: 一段路上有 NNN个点,每个点有一个合法时间段 [ui,vi][u_i, v_i][ui,vi],相邻两个点有一个长度。每次问,在 uiu_iui 的时间从 iii 出发后,能否依次经过 i+1 ji+1~ji+1 j 的所有点,使得到达时间满足每个点的合法区间(如果提前到可以等待,迟到了失败了)。同时还可能修改一段路的长度,或者修改一个点的合法时间段。N,Q≤1000000N, Q \leq 10原创 2021-08-02 10:51:14 · 186 阅读 · 2 评论 -
牛客多校4-E-Xor Tree
题目链接:E-Xor Tree题目大意: 给出一棵树,每个节点有一个权值,现在给出每个点权值的范围[li,Ri][l_i,R_i][li,Ri]和相邻两点权值异或的值,问全部节点所有可能的取值所构成的原创 2021-07-29 10:55:49 · 98 阅读 · 0 评论