摘要：题面 直接去洛谷看吧 题解 首先这是一道树上区间第k大的问题, 他求的是第k小, 转换一下就行 1、树剖+线段树套平衡树，查询时需要二分答案, 代码200行就出去了, 还是4个logn卡过去的 2、树剖+动态主席树（或者Kruskal重构树?），省去了2分, 3logn, 代码也是200+ 3、作为 阅读全文

摘要：人菜就要认错 前25min过了 ABC, 1:20过了D, 还是模拟过的, 是真的sb 题目 点这里 题解 模拟的就不说了, 太丢人了 这题正解是差分的思想, 我们要注意到, 使得全为0 意味着差分数组全为零, 因为 a[0] = 0, 意味着差分数组全为零的时候, 整个序列也全为0了 我们再来看两 阅读全文

摘要：题面 一家超市要每天24小时营业，为了满足营业需求，需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同，为了能够雇佣尽可能少的人员，从而减少成本，这家超市的经理请你来帮忙出谋划策。 经理为你提供了一个各个时间段收银员最小需求数量的清单R(0),R(1),R(2),…,R(23)。 R(0)表 阅读全文

摘要：#题面 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1 条主要边，并且 Dark 的任意两个节点之 阅读全文