树链剖分、线段树、贪心Solution 1:有显然的树剖加线段树做法,不知道 $O(n \log ^2 n)$ 能不能在时限内跑过 $n=5 \times...
树链剖分、线段树、贪心Solution 1:有显然的树剖加线段树做法,不知道 $O(n \log ^2 n)$ 能不能在时限内跑过 $n=5 \times...
贪心、前缀和考虑如果有给定的起始城市怎么做最优:向 $a_i$ 最小的未被占领的城市走,一路占领。有多个 $a_i$ 最小的城市是无所谓的,占领它们的先后...
栈由于牛奶只喝最新鲜的,符合先进先出的特征,使用栈来维护。每次在栈中加入新牛奶,然后计算,对于接下来的若干天(由下次向栈中加入牛奶的时间计算得到的天数),...
贪心、双指针双指针注意边界问题。大败而归,现在知道为啥错了。将序列 $a$ 排序,不修改元素的情况下满足条件当且仅当 $a_1 + a_2 > a_...
构造、贪心不会 *1100 贪心,大败而归。给定长度为 $n$ 的序列 $a$,其中 $a_i = i$ 且 $n$ 为奇数。将序列 $a$ 分割为奇数个...