摘要： 题目链接： "https://www.luogu.org/problem/P2486" 首先这是一道树链剖分+线段树的题。 线段树部分和 "codedecision P1112 区间连续段" 一模一样，所以我们在做这道题目之前最好去做一下这道题目的练习。 然后就是树链剖分的部分。 此部分支持两种操作 阅读全文

摘要： 题目链接： "https://www.luogu.org/problem/P3150" 这道题目是博弈论的入门题。 我们以 __必胜态__ 和 __必败态__ 来讲解这个问题。 首先，下面的图片演示了前8个数的必胜态和必败态： 可以发现： 当 $m=1,3,5,7$ 的时候都是必败态； 当 $m=2 阅读全文

摘要： 题目描述： "https://www.cnblogs.com/problems/p/P1112.html" 题目链接： "http://codedecision.com/problem/1112" 线段树区间操作，每一个线段对应的点包含三个信息： $l$：表示这个区间最左边的点的数值； $r$：表示 阅读全文