题意:文理分科，全班每个同学分到文科或理科有不同的喜悦值。相邻两个同学同时分到文科和理科有额外喜悦值。求分配方案使总喜悦值最大。

  题意:n个点，3种操作，强制在线:

  1、连边(a, b)

  2、跳到第k次操作之后的状态

  3、询问(a, b) 是否连通

  题意:一棵$n$个点的树，每个点$i$有权值$w_i$，$m$条路径，对每个点i求出有多少条路径经过i且路径起点与$i$的距离为$w_i$。

  题意:一个1-n的全排列，进行m次局部排序(选定一个区间，升序或降序排序)，最后求第q位置上数字。

  题意:维护一个序列，4个操作:

  1、区间加上x

  2、区间赋值为x

  3、询问区间最大值

  4、询问区间历史最大值

  题意:维护一个序列，5个操作:

  1、区间加x

  2、区间减x后对0取max

  3、区间覆盖成x

  4、询问单点值

  5、询问单点历史最大值

  题意:维护一个数列，三个操作:

  1、区间对一个数取min

  2、询问区间max

  3、询问区间sum

  题意:一个字符串，两种操作，强制在线:

  1、在当前字符串后接上一个字符串

  2、查询某一串在当前字符串的出现次数