2018年9月11日
luogu 4145 花神游历各国 线段树/树状数组+并查集
摘要： 此题一看便是RMQ问题，但是由于开平方的特殊操作，tag操作失效 此时发现特性：sqrt最多执行6此便使值到达1/0,此时可以剪枝不进行该操作，利用并查集到达特性找根，根代表还可以进行操作的点，再利用树状数组简单的操作便可以AC 阅读全文
posted @ 2018-09-11 11:44 ASDIC减除 阅读(100) 评论(0) 推荐(0)