随笔分类 -  线段树

线段树入门详解
摘要：[TOC] 线段树入门详解 本文适用人群 不算特别入门啦~~. 本文适合大概知道线段树原理的,但是对于线段树操作不是很熟悉的oier or Acmer. 本人水平有限,没有过多深究数据结构.大神勿喷.如果有疑问,请 立刻 在评论区提出,谢谢. 如有错误,敬请指出. 线段树大致思路 看到数据范围为$n 阅读全文
posted @ 2018-10-07 21:16 Rlif 阅读(329) 评论(3) 推荐(1)
Bzoj 2752 高速公路 (期望,线段树)
摘要：Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ 阅读全文
posted @ 2018-10-04 15:35 Rlif 阅读(215) 评论(0) 推荐(0)
GSS4 - Can you answer these queries IV || luogu4145上帝造题的七分钟2 / 花神游历各国 (线段树)
摘要：GSS4 Can you answer these queries IV || luogu4145上帝造题的七分钟2 / 花神游历各国 GSS4 Can you answer these queries IV 题目链接:https://www.luogu.org/problemnew/show/SP 阅读全文
posted @ 2018-10-01 08:24 Rlif 阅读(198) 评论(0) 推荐(1)
Bzoj 近期题目一句话题解
摘要：[TOC] Bzoj 近期题目题解 Bzoj的~~简单题~~.我做过的题目. 1000: A+B Problem (模拟) copy下面即可 1012: [JSOI2008]最大数maxnumber (线段树) 线段树提前开好空间,编号依次往后挪就好了. 1059: [ZJOI2007]矩阵游戏 ( 阅读全文
posted @ 2018-09-30 22:30 Rlif 阅读(219) 评论(0) 推荐(0)
luogu P2574 XOR的艺术 (线段树)
摘要：luogu P2574 XOR的艺术 (线段树) 算是比较简单的线段树. 当区间修改时.$1 xor 1 = 0,0 xor 1 = 1$所以就是区间元素个数减去以前的$1$的个数就是现在$1$的个数. cpp include include define lson now 1; build(l,m 阅读全文
posted @ 2018-09-30 10:07 Rlif 阅读(156) 评论(0) 推荐(0)
CF895E Eyes Closed (期望)
摘要："题目链接" 利用期望的线性性质: $E(sum) = E(x_l) + E(x_{l+1})+ E(x_{l+2}) +.. E(x_r)$ 然后就考虑对于交换时两个区间元素的改动. 假设这两个区间的长度分别为$L_1,L_2$,和为$S_1,S_2$ 那么对于第一个区间元素的期望为. $E(x_ 阅读全文
posted @ 2018-09-25 20:42 Rlif 阅读(302) 评论(0) 推荐(0)