随笔分类 -  数据结构—线段树进阶

csps-s模拟测试62,63Graph,Permutation,Tree,Game题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11631298.html permutation: 参考：https://www.cnblogs.com/clno1/p/10832579.html 因为原来的数组不好做于是我们想反过来数组，根据交换条件：值相邻且位 阅读全文
posted @ 2019-10-07 17:29 xukl21 阅读(226) 评论(0) 推荐(0)
csp-s模拟47 Emotional Flutter，Endless Fantasy题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11558523.html A：Emotional Flutter 如果起点确定，那么我们后面走的点都是固定的，及mod k余数相同 如果路径中有一个%k在黑块里，那么这个起点是不可行的 然后我们可以对于所有黑块，看它 阅读全文
posted @ 2019-09-20 17:54 xukl21 阅读(206) 评论(0) 推荐(0)
BZOJ 3211 花神游离各国 小清新线段树
摘要：花神游离各国 题目大意：给定长度为N的序列，支持区间开根，区间求和 样例 样例输入 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4样例输出 101 11 11 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4样例输出 10 阅读全文
posted @ 2019-08-19 20:47 xukl21 阅读(118) 评论(0) 推荐(0)
[Tyvj 1518]CPU监控 线段树
该文被密码保护。
posted @ 2019-08-02 20:17 xukl21 阅读(7) 评论(0) 推荐(0)
JZOJ P5829 HZOI 20190801 A string 线段树
摘要：JZOJ P5829 A. string JZOJ P5829 A. string JZOJ P5829 A. string 题面：https://www.cnblogs.com/Juve/articles/11286476.html 考场上想起了排序这道题：https://www.cnblogs. 阅读全文
posted @ 2019-08-02 08:48 xukl21 阅读(207) 评论(0) 推荐(0)
[HEOI2016/TJOI2016]排序 线段树+二分
摘要：[HEOI2016/TJOI2016]排序 内存限制：256 MiB 时间限制：6000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给 阅读全文
posted @ 2019-07-30 14:15 xukl21 阅读(217) 评论(0) 推荐(1)
NOIP模拟20170929 题解
只有注册用户登录后才能阅读该文。
posted @ 2019-07-29 16:47 xukl21 阅读(18) 评论(0) 推荐(0)
BZOJ3073 Journeys - 线段树优化建边
摘要：题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造 阅读全文
posted @ 2019-07-13 20:55 xukl21 阅读(276) 评论(0) 推荐(2)
UOJ261 【NOIP2016】天天爱跑步 LCA+动态开点线段树
摘要：UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点 阅读全文
posted @ 2019-07-13 20:27 xukl21 阅读(206) 评论(0) 推荐(1)