摘要：专题1.5 - 写个线段树板子 Update 2022.2.13 更新代码，$ql,qr$不随着更新与查询改变。 线段树什么功能就不需要多说了，这边主要是讲讲$lazy$标记的作用。 普通的线段树，修改的效率为$\Omicron (n\log n)\(，查询效率为\)\Omicron (n\log 阅读全文

摘要：打算整理一下到现在遇到过的博弈问题，虽然XCPC其实不怎么遇到，但是还是得防他一手。 首先，提一下博弈的类型。 以下提到的所有博弈都是ICG游戏的博弈，ICG游戏的条件如下： 1、有且仅有两人。 2、两人交替进行合法的移动。 3、合法的移动集合仅取决于局面本身。 4、无法进行合法移动即判负。 所以， 阅读全文