摘要：
题目描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有 阅读全文
摘要：
至于为啥把这三个题放到一起，大概是因为洛谷的试炼场吧，三道树的水题，首先要理解 先序中序后序遍历方法。 fbi树由于数量小，在递归每个区间时，暴力跑一遍区间里的数，看看是否有0和1。至于递归的方法，二分递归就行。 新二叉树就是现根据题意建树，然后求先序遍历时看一下子节点不是‘*’不是才继续向下走 求 阅读全文
摘要：
混合背包的模板题，数量级较大应当进行优化，比如说读入优化啊，二进制优化啊。 这里说一下二进制优化，假如我们有17件物品，我们可以将其分成1,2,4,8（二的幂次方）+2（剩下的）件 这样实际上只有五件物品我们就可以拼凑出装这些物品的所有状态，然后进行标准的01背包就行了，对于无限多的， 我们可以正序 阅读全文
摘要：
******************************************************************************** 属于模板题了，一个单点修改区间询问，一个区间修改单点询问 **************************************** 阅读全文