摘要：
题目链接 "luogu P3950 部落冲突" 题解 树剖线段树可以 lct还行 代码 c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9')c = getchar(); wh 阅读全文
摘要：
题目链接 "luogu P2757 [国家集训队]等差子序列" 题解 线段树好题 我选择暴力 代码 c++ // luogu judger enable o2 include inline int read() { int x = 0,f = 1; char c = getchar(); while 阅读全文
摘要：
题目链接 " P1502 窗口的星星" 题解 扫描线+线段树 线段树的每一个节点处理的是左边框放在当前x 1位置时的框内星星的亮度大小 按照x坐标进行离散化，得到离散化后每一个坐标x的可影响的范围 维护扫描线，扫到可以加某颗星星就把星星加进去，扫到该出来的时候就把星星搞出来,线段树维护一下 代码 c 阅读全文
摘要：
题目链接 "bzoj3534: [Sdoi2014]重建" 题解 答案为所有合法生成树的概率之和 一个合法的生成树出现概率为选取边的概率积乘未选取边不出现概率 那么答案就是 $\prod_e (1 p_e)\sum_T \prod_{e\in T} {p_e \over (1 p_e) }$ 计算的 阅读全文