随笔分类 -  数据结构_线段树

luogu_P3224 [HNOI2012]永无乡
摘要：并查集维护线段树合并 b加在a上 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
posted @ 2019-11-12 19:45 pai_hoo 阅读(118) 评论(0) 推荐(0)
luogu_P3372 【模板】线段树 1(动态开点)
摘要：动态开点线段树 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar()) 阅读全文
posted @ 2019-11-11 20:09 pai_hoo 阅读(177) 评论(0) 推荐(0)
luogu_P5490 【模板】扫描线
摘要：离散化+缩水版线段树+扫描线思想 太毒瘤了 阅读全文
posted @ 2019-11-03 00:34 pai_hoo 阅读(135) 评论(0) 推荐(0)
luogu_P2824 [HEOI2016/TJOI2016]排序
摘要：https://www.luogu.org/problem/P2824 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 阅读全文
posted @ 2019-11-01 15:32 pai_hoo 阅读(137) 评论(0) 推荐(0)
luogu_P3372 【模板】线段树 1
摘要：https://www.luogu.org/problem/P2824 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一 阅读全文
posted @ 2019-11-01 14:46 pai_hoo 阅读(136) 评论(0) 推荐(0)
wzj52501_图图的旅行
摘要：【问题描述】图图是一个很萌很萌很可爱的好孩纸。图图计划去 Bzeroth 的精灵王国去旅游， 精灵王国由 n 座城市组成， 第 i 座城市有 3 个属性 x[i]， w[i]， t[i]。在精灵王国的城市之间穿行只能依靠传送阵， 第 i 座城市的传送阵可以将图图从城市 i 传送到距离城市 i 不超过 阅读全文
posted @ 2019-10-29 16:48 pai_hoo 阅读(269) 评论(0) 推荐(0)
luogu_P4092 [HEOI2016/TJOI2016]树
摘要：https://www.luogu.org/problem/P4092 给定一颗有根树，根为 11，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先。（这个结点本 阅读全文
posted @ 2019-10-25 10:46 pai_hoo 阅读(158) 评论(0) 推荐(0)