摘要：
数据结构 感觉考裸的还能写一写，考dp+树套树啥的就直接弃疗了 平衡树 ST表 带修改莫队 树链剖分 区间平衡树 线段树 树状数组 左偏树 树套树 树的直径 树的重心 01Trie树 字符串 考后缀平衡树后缀自动机AC自动机啥的直接弃疗，毕竟还是太弱了 或许可以用hash水一水？ 后缀数组 hash 阅读全文
摘要：
题目描述 火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过。探 阅读全文
摘要：
题目描述 给定平面 x-O-yx−O−y 上 nn 个开线段组成的集合 II ，和一个正整数 kk 。试设计一个算法，从开线段集合 II 中选取出开线段集合 S\subseteq IS⊆I ,使得在 xx 轴上的任何一点 pp ，SS 中与直线 x=px=p 相交的开线段个数不超过 kk ，且\su 阅读全文
摘要：
题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式： 的第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，表示开区间的左右端点坐标。 输出格式： 将计算出的最长 k 阅读全文