DQS DQS

分类 线段树&&树状数组 下的文章

线段树合并学习笔记

in 算法,线段树&&树状数组,数据结构 read (135)
被Splay的启发式合并的坑爹常数坑了无数次之后决定学习一下新姿势… 一些证明 正确性前提:对于同样值域的权值线段树,它们的结构是相同的。 所以可以同时递归处理,合并两子树可以直接把两子树根节点信息合并。 复杂度证明:两个线段树合并时,如果一个为空则返回另一个。否则递归合并...

[hdu6200]mustedge mustedge mustedge tarjan|树剖|并查集|树状数组|LCA

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initi...

HIT Summer Training Contest2

辛苦打了一周的rating一天掉没了,非常伤心 智商不够,不会做构造题………… A : hdu - 5723 给一张图,求最小生成树,以及在最小生成树上任选两点的距离长度期望值。 每条边被计算的次数是左右两边点数之积。 死于少个强转longlong………… #includ...

HIT Summer Training Day8 树状数组|线段树

in 算法,线段树&&树状数组,数据结构 read (87)
扫描线会BB不会写,一万年写不出来……你看这次不就GG了。 还是弱,码力极差。 A : poj - 3468 线段树裸题 #include<iostream> #include<cstdio> #include<cstring> #in...
雷姆
拉姆