数据结构 - 线段树 - 随笔分类(第7页) - EM-LGH

洛谷P3332 [ZJOI2013]K大数查询权值线段树套区间线段树_标记永久化

摘要：Code: 阅读全文

posted @ 2018-12-10 20:33 EM-LGH 阅读(146) 评论(0) 推荐(0)

洛谷 P2542 [AHOI2005]航线规划树链剖分_线段树_时光倒流_离线

摘要：Code: 阅读全文

posted @ 2018-12-06 18:49 EM-LGH 阅读(212) 评论(0) 推荐(1)

[LNOI2014]LCA 树链剖分离线前缀和思维题

摘要：题目描述：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求$\sum_{l\leq i\leq r} dep[LCA(i,z)]$ 题阅读全文

posted @ 2018-10-30 19:44 EM-LGH 阅读(218) 评论(0) 推荐(0)

CF992E Nastya and King-Shamans 线段树

摘要：Code: 阅读全文

posted @ 2018-10-11 19:35 EM-LGH 阅读(701) 评论(0) 推荐(0)

洛谷P2894 [USACO08FEB]酒店Hotel_区间更新_区间查询

摘要：Code: 阅读全文

posted @ 2018-09-24 14:51 EM-LGH 阅读(135) 评论(0) 推荐(0)

USACO 2008 Nov Gold 3.Light Switching 线段树

摘要：Code：#include#include#includeusing namespace std;const int maxn = 200000 + 4;int lazy[maxn > 1; if(lazy[o]) { lazy[... 阅读全文

posted @ 2018-09-24 10:43 EM-LGH 阅读(141) 评论(0) 推荐(0)

洛谷P3113 [USACO14DEC]马拉松赛跑Marathon_Gold 线段树维护区间最大值模板

摘要：如此之裸…Code：#include#include#include#includeusing namespace std;const int maxn = 200000 + 3;int x[maxn], y[maxn], n, m, len;long lo... 阅读全文