摘要：
"传送门" ~~省选之前再水一发~~ 当做01分数规划+spfa判负环的板子题。二分答案mid，之后每条边边权 mid，在上边判是否有负环即可。 这里没有使用入队n次的spfa判负环，用的是基于dfs的SPFA……我也不知道哪个更好其实…… 阅读全文
摘要：
"传送门" ~~省选前水一发~~ 这题一开始看标签是主席树……后来……这题和主席树有啥关系…… 可以想到对于每种宗教用树剖+线段树维护即可。然后因为空间不够要动态开点。然后改宗教，改评级的，把原来的点删了再插一个新点就可以了。查询最大值，和就直接线段树维护。 当树剖板子练习了。 阅读全文