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