摘要：HDU5792 World is Exploding Mean 给一个长度$n$的序列$A$，问有多少四元组$(a,b,c,d)$满足：$4$个数两两不同，\(1 <= a < b <= n\)，\(1 <= c < d <= n\)，\(A_a < A_b，A_c > A_d\)。 Sol 树状数 阅读全文

摘要：Mean 给定$n$个演员的姓名，问最多能按原顺序选出多少名演员，满足以下条件。 1.连续的两个演员中，一个演员的名字中带$m$字母，另一个演员的名字中不带$m$字母. 2.对于演员每个$i$，对于演员$j<i$，要保证$s_i>=s_j \and reverse(s_i)>=reverse(s_j 阅读全文

摘要：GDCPC Kera's line segment Mean 初始给定$n$个线段，每个线段有一个权值$val_i$，$q$次操作，有两种操作 1.加入一条坐标在$[l,r]$且权值为$val$的线段。 2.询问区间$[l,r]$内被完全包含的线段中的权值的最大差值。 强制在线. Sol 二维树状数 阅读全文