摘要：模板学习 priority_queue，即为优先队列，是一种以数据的优先级对队列数据进行动态排序的一种STL，可以用它来进行堆的操作（其实比起堆来说就是常数大一点，代码短一点而已吧）。 我们主要用其中的以下几种操作（主要是博主太蠢，其他操作基本不怎么用，也不怎么会） 我们首先定义一个优先队列为pq 阅读全文

摘要：传送门 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到 阅读全文

摘要：T1：CCT 题解：对于一个特征a1a2a3…am,我们可以用(a1-a1)(a2-a1)…(am-a1)来表示它。然后再做对每一位前缀和(s1-s1)(s2-s1)(s3-s1)…(sm-s1)。易发现：当两个位置i,j前缀和相同时，i+1到j或i到j-1即是一种可行的选法。用set记住每个前缀和 阅读全文