摘要: BZOJ 3531[Sdoi2014]旅行 题面描述 [传送门][1] 题目分析 可以考虑到,如果这个题所有城市都只信一种宗教的话,就是一个sb树剖,直接进行链的查询和修改就能搞定。多个宗教的话,可以有一种暴力的思路对每一种宗教开线段树。但是空间不大够,考虑动态开点,把每个宗教类型当成不同的树根,然 阅读全文
posted @ 2019-01-07 20:01 ~victorique~ 阅读(106) 评论(0) 推荐(0) 编辑
Live2D