邦的轩辕

摘要： Description 有如下一个双人游戏:N个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况 阅读全文

摘要： 现在给出将树链剖分上的边权转化为点权的方法 也就是将边权转到它下方的点去 我们通过画图可以发现，这样的话，我们会多算最近公共祖先上方的点 方法一：先不考虑的多算的部分，还按原来的方法来，在之后消除最近公共祖先的影响 我们只需要在原来的代码基础上将$query _\ path$改成 long long 阅读全文