路终会有尽头，但视野总能看到更远的地方。

题目大意

    Alice和Bob居住在一个由$N$个岛屿组成的国家，岛屿被编号为$0$到$N-1$。某些岛屿之间有桥相连，桥上的道路都是双向的，但是一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。
    Alice希望在岛屿$a_1$和$a_2$之间往返$an$次(从$a_1$到$a_2$再从$a_2$到$a_1$算一次往返)。同时，Bob希望在岛屿$b_1$和$b_2$之间往返$bn$次。这个过程中，所有危桥最多通行两次，其余桥可以无限次通行。请问Alice和Bob能完成他们的愿望吗？

题目大意

    有$n$个数，给出$m$个形如$x_a+1=x_b$，$x_c\le x_d$的限制条件，求$x$不同取值个数的最大值。

题目大意

K-dimension Tree，简称K-D树，适用于在$k$维欧几里得空间中维护信息的数据结构。
一般的数据结构只能维护线性或低维空间，而K-D树可以适用于$k$维空间，只是效率有所差异。
K-D树是从排序二叉树扩展而来，其本质还是一棵排序二叉树。

题目大意

    给一个图，要求支持添加一条边，修改点权，询问一个点出发到另一个点路径上点权的最大和（路径上每个点权仅计算一次）。

题目大意

    对经过差分的数组求多串LCS。

题目大意

    小铭铭最近获得了一副新的桌游，游戏中需要用$m$个骑士攻占$n$个城池。
    这$n$个城池用$1$到$n$的整数表示。除$1$号城池外，城池$i$会受到另一座城池$f_i$的管辖，其中$f_i\lt i$。也就是说，所有城池构成了一棵有根树。这$m$个骑士用$1$到$m$的整数表示，其中第$i$个骑士的初始战斗力为$s_i$，第一个攻击的城池为$c_i$。
    每个城池有一个防御值$h_i$，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这座城池；否则占领失败，骑士将在这座城池牺牲。占领一个城池以后，骑士的战斗力将发生变化，然后继续攻击管辖这座城池的城池，直到占领$1$号城池，或牺牲为止。
    除$1$号城池外，每个城池$i$会给出一个战斗力变化参数$a_i,v_i$。若$a_i=0$，攻占城池$i$以后骑士战斗力会增加$v_i$；若$a_i=1$，攻占城池$i$以后，战斗力会乘以$v_i$。注意每个骑士是单独计算的。也就是说一个骑士攻击一座城池，不管结果如何，均不会影响其他骑士攻击这座城池的结果。
现在的问题是，对于每个城池，输出有多少个骑士在这里牺牲；对于每个骑士，输出他攻占的城池数量。

题目大意

    因为是OJ上的题，就简单点好了。给出一个长度为$n$的序列，给出$M$个询问：在$[l,r]$之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出$0$。我会采取一些措施强制在线。

题目大意

    给出一些字符串，询问第$x$个字符串在第$y$个字符串中出现的次数。

题目大意

    在Bytemountains有$N$座山峰，每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连，共$M$条路径，每条路径有一个困难值，这个值越大表示越难走，现在有$Q$组询问，每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰，如果无解输出$-1$。
    强制在线。