Category Archives: 未能ac

hihoCoder 1046 K个串 (主席树+堆优化)

求区间第k大的子串和。 对于每个位置维护一个Ti的主席树,用来得到以i为结尾的子串的最大和,将n个位置主席树的 …