摘要: HDU1006最甜的小情侣 题意 给你一个环形数组 $ a_1, a_2, \ldots, a_n $,要求你支持以下操作: 查询:计算从数组中选出若干元素的最大和,满足: 不能选择连续超过 \(3\) 个元素(环形,即首尾也视为连续)。 修改:将 $a_x $ 的值改为 $ v $。 初始时以及每 阅读全文
posted @ 2025-08-13 21:24 Ke_scholar 阅读(23) 评论(0) 推荐(0)
摘要: 【牛客一道模板】 struct MidNum { multiset<int> p, q; //p 从大到小 q从小到大 void work() { while (p.size() > q.size() + 1) { q.insert(*p.rbegin()); p.erase(--p.end()); 阅读全文
posted @ 2025-08-13 19:03 Ke_scholar 阅读(19) 评论(0) 推荐(0)