摘要：
[ONTAK2015]Tasowanie 题目大意： 给你两个长度分别为$n(n\le2\times10^5)$的序列$A,B$，将$A,B$进行二路归并，使得最后得到的序列字典序最小。求最后得到的序列。 思路： 后缀数组，每次贪心地取 值对应最小的字符即可。 源代码： cpp include in 阅读全文
摘要：
[ONTAK2015]OR XOR 题目大意： 一个长度为$n(n\le5\times10^5)$的序列$A(0\le A_i\le10^{18})$，将其分为恰好$m$个连续段，设每一段的代价为这一段数字的异或和，总代价为每一段代价或和。求最小总代价。 思路： 首先求出前缀异或和，答案相当于选出$ 阅读全文