摘要:
嘟嘟嘟 总算把几个月前WA的题A了。 看到树上路径的操作,就能想到树剖。 不过要是给每一个宗教都开一个线段树的话肯定会MLE,所以我们动态开点就行啦。 然后debug了一小会儿,全是因为一些zz小错误,什么连接表遍历出边写错了,查询最大值从查询区间和复制下来却没改完……对了,这两个最好分开写,虽然代 阅读全文
摘要:
嘟嘟嘟 暴力不难想:一种是以每一个骑士为主,一步步向上爬直到死了;一种是以每一个城池为主,统计哪些骑士在这座城池中死了,然后剩下的骑士再转移到他的父亲节点。 考虑优化:因为城池构成了一个树形结构,相对于骑士来说结构比较固定。因此我们想办法优化第二个暴力:每一个节点建一个小根堆,一直弹出堆顶直到堆顶骑 阅读全文