随笔分类 -  线段树

省选测试37
摘要：小A的树，小B的序列，小C的利是 阅读全文
posted @ 2021-03-15 19:55 liuzhaoxu 阅读(75) 评论(0) 推荐(0)
自嗨测试赛1
摘要：Robert 的火车旅行，钻石教练老姚的神仙LIS，组合空间。 阅读全文
posted @ 2021-03-11 15:37 liuzhaoxu 阅读(81) 评论(0) 推荐(0)
【BZOJ3514】Codechef MARCH14 GERALD07加强版
摘要：lct，主席树 阅读全文
posted @ 2020-12-22 20:00 liuzhaoxu 阅读(106) 评论(0) 推荐(0)
联赛模拟27_地理课
摘要：. 阅读全文
posted @ 2020-11-01 17:34 liuzhaoxu 阅读(96) 评论(0) 推荐(0)
联赛模拟18_联盟
摘要：线段树维护树的直径 阅读全文
posted @ 2020-10-17 14:45 liuzhaoxu 阅读(122) 评论(3) 推荐(0)
联赛模拟11题解
摘要：好久没写博客了，模拟赛、联考也进行了好多，从今天开始总结。 T1 One Solution 1种是网上的线性解法，将其编号0～n-1，从后往前推，ans最后一轮为0，每次(ans+=n-i+1)%=i，即加上这一轮应该死的人的报号再模上一轮的人数 还有一种是求出每轮某人死的时候他排在第几位（在上一轮 阅读全文
posted @ 2020-10-09 06:40 liuzhaoxu 阅读(162) 评论(1) 推荐(0)
P3168 [CQOI2015]任务查询系统
摘要：可持久化线段树 阅读全文
posted @ 2020-07-23 16:10 liuzhaoxu 阅读(153) 评论(0) 推荐(1)
线段树 区间乘，加，求和
摘要：线段树 区间乘，加，求和 阅读全文
posted @ 2020-07-14 20:16 liuzhaoxu 阅读(119) 评论(0) 推荐(0)
Siano
摘要：线段树 阅读全文
posted @ 2020-07-02 17:07 liuzhaoxu 阅读(135) 评论(0) 推荐(0)
P4644 [USACO05DEC]Cleaning Shifts S
摘要：将线段树+dp巧妙的转化为最短路 阅读全文
posted @ 2020-06-29 20:15 liuzhaoxu 阅读(155) 评论(0) 推荐(1)
集训之6-26模拟赛一
摘要：集训之6-26模拟赛一 (本博客中方括号表示链接，在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多 阅读全文
posted @ 2020-06-26 21:08 liuzhaoxu 阅读(98) 评论(0) 推荐(0)
数学计算
摘要：线段树维护乘除 阅读全文
posted @ 2020-05-27 23:04 liuzhaoxu 阅读(372) 评论(0) 推荐(1)