随笔分类 - 数据结构—线段树
摘要：题面：https://www.cnblogs.com/Juve/articles/11791219.html 上来先看T1，发现和之前做过的treap一样，是线段树维护单调栈，然后打了一个小时，然后它挂了 于是看后面的题，然后T2：woc它说的是什么？怎么这么多变量？貌似k=2可以大力分类讨论？ 写
阅读全文
摘要：666，椎，新的世界，光线追踪
线段树，treap上两点距离，题意转化，最短路
阅读全文
摘要：树，环 circle，礼物 gift，最长不下降子序列，完全背包问题，最近公共祖先
栈，dfs序，循环结，同余最短路
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11626350.html 砖块： 直接模拟即可，map统计被覆盖的次数 数字： 显然不会 粘个50分代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cst
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11610969.html 联： 用线段树维护区间和，要修改成1或0就线段树修改区间和 如果是异或，那么新的区间和就是区间长度减去原来的区间和 维护2个标记，laz是修改标记，flag是异或标记 查询时找区间和小于区间
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11534880.html A： T可以写成如下形式：$T=b^k*S+m*a$， 其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64，所以枚举即可 C： 有一个贪心策略 对于每一个点
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11523567.html 影子： 暴力方法：枚举每一对点暴力统计最小权 优化：考虑并查集，枚举每个点，如果没有被访问过，那么尝试把这两个点加到一个集合里 维护每一个点作为最小权时的树上路径的两个端点，合并时维护即可
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑： 权值线段树与dp yy的不错 影魔： 主席树，每个深度建树 抛硬币： 乱搞dp
阅读全文
摘要：JZOJ P5829 A. string JZOJ P5829 A. string JZOJ P5829 A. string 题面：https://www.cnblogs.com/Juve/articles/11286476.html 考场上想起了排序这道题：https://www.cnblogs.
阅读全文
摘要：[HEOI2016/TJOI2016]排序 内存限制：256 MiB 时间限制：6000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给
阅读全文
浙公网安备 33010602011771号