摘要:
我的代码能力已经喂狗了。这道题我们只要维护一个这样的数据结构就好啦:1.在集合中插入元素。2.在集合中删除元素。3.在集合中更新所有点的答案。然后Treap或函数式线段树(内存有点卡)上来打标记就好啦。然后,然后,然后,就调了半天(你们知道什么是半天吗?)最后操作执行结束后要把所有标 阅读全文
摘要:
小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。 阅读全文