摘要:
将序列差分并翻转之后,变成了阶梯$Nim$的模板题 QAQ 阅读全文
摘要:
博弈部分是自己想出来的,$dp$的部分最后出了点差错QAQ 从简单的情况入手 比如$k = 2$ 如果有这样的局面:$\circ \bullet $,那么先手必输,因为不论先手怎样移动,对手都可以紧逼,一直到墙角 如果有这样的局面:$\circ \;\;\; \bullet$,那么后手必输,因为先手 阅读全文
摘要:
从树上启发式合并搜出来的题 然而看着好像线段树合并就能解决??? 那么就用线段树合并解决吧 维护$max, sum$表示值域区间中的一个数出现次数的最大值以及所有众数的和即可 复杂度$O(n \log n)$ 阅读全文