摘要: 题目描述 一个国家有n个城市,城市之间连接着双向航空线路。一位疯狂的航空公司总裁Ronald Krump经常改变航班时刻表。更准确地说,他每天都做以下事情: ●选择其中一个城市 ●如果该城市和某个其他城市之间之前没有航线那么在这两个城市之间创建一条航线,如果该城市和某个其他城市之间之前已有航线那么取 阅读全文
posted @ 2019-07-18 20:52 Nomad_Joe_violet 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 引言 集训队队长莫涛 and 提莫队长 are coming ...... 莫队算法 相传是国家集训队队长莫涛在一次比赛中想出的算法,所以称作莫队算法(提莫队长??),类似于暴力维护,但却非常巧妙,而且据说是可以对区间进行各种操作,几乎万能哎,还有各种改进版本,如带改莫队,树上莫队 and so o 阅读全文
posted @ 2019-07-18 10:59 Nomad_Joe_violet 阅读(13) 评论(0) 推荐(0) 编辑