摘要：
因为要讲座，随便写一下，等讲完有时间好好写一篇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的字符串 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/635/D来源：牛客网 D.绕圈游戏 433为了帮ddd提升智商，决定陪他van特殊的游戏。433给定一个带有n个点的环，游戏从1号点开始，433选择任意一个K值（1<=K<=n）,意味着ddd可以每次前进K个单位，当dd 阅读全文