摘要：题面 分析 看到求出现次数不难想到莫队。接下来考虑如何处理$[a,b]$的问题。设$cnt[i]$表示$i$出现的次数，那么询问等价于求$\Sigma^b_cnt_i$，显然可以通过维护rmq数据结构完成。第二问同理之。 代码 /* By Nero Claudius Caeser Augustus 阅读全文

摘要：题意 对于整数序列 $(a_1,a_2,\cdots,a_n)$和 $1\sim n$的排列$(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： $\{a\}$中任意两个数字互不相同； 将 $(a 阅读全文

摘要：题意 给出一个长度为n的序列a，首先求出其所有区间的中位数，将这些中位数构成的集合记为S，求S中所有数的中位数。 这里定义的中位数指： 对于m个数，将其从小到大排序后，第(m/2+1)个数即为中位数，例如(10,30,20)的中位数为20，(10,30,20,40)的中位数为30，(10,10,10 阅读全文

摘要：恩，这是AC的第一道树状数组呢。 本蒟蒻以前遇到RMQ问题一般都用线段树或ST表，可惜ST表不支持在线修改，而线段树代码量又太大。 如今终于找到了折中方案：树状数组！！！！代码量小，还支持修改！ 树状数组也就是二叉索引树，又被称为Fenwick树，然而我个人认为它不能被严谨地成为树，因为充其量只是借 阅读全文