随笔分类 -  分治—分块

洛谷 P2325 [SCOI2005]王室联邦
摘要：题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省 阅读全文
posted @ 2017-09-28 17:11 ANhour 阅读(208) 评论(0) 推荐(0)
分块、线段树练习
摘要：1、传送门 题目大意：单点修改、区间查询 2、传送门 题目大意：区间修改 单点查询 3、传送门 未完.... 阅读全文
posted @ 2017-06-08 10:38 ANhour 阅读(207) 评论(0) 推荐(0)