摘要：
水博客，水一水。 Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6290 Accepted: 2287 Description There is a number of 阅读全文
摘要：
P3380 【模板】二逼平衡树（树套树） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查 阅读全文
摘要：
Max answer Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the sma 阅读全文
摘要：
4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 4655 序列终结者 4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
摘要：
Distance on the tree DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) 阅读全文
摘要：
因为要讲座，随便写一下，等讲完有时间好好写一篇splay的博客。 先直接上题目然后贴代码，具体讲解都写代码里了。 参考的博客等的链接都贴代码里了，有空再好好写。 P2042 [NOI2005]维护数列 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/G 来源：牛客网 路径 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/D来源：牛客网 寻找 小猫在研究树。 小猫在研究树上的距离。 给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。 小猫在研究树。 小猫在研究树上的距离。 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网 小猫在研究二元组。 小猫在研究最大值。 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。 请输出ai的最小值与bi的最 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/A来源：牛客网 A.串串 小猫在研究字符串。 小猫在研究字串。 给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。 小猫在研究字符串。 小猫在研究字串。 给定一个长度为N的字符串 阅读全文