2020年1月28日
HDU 6521 Party（线段树）
摘要： 题目意思：有n个人，一开始相互不认识。他们要去参加party，每次参加的人是编号在区间[l,r]内的人。参加完一次party之后，这区间内的人就会相互认识。每次会有有多少对人会新认识。那么用f[i] = j 表示 j - i的人都互相认识了，初始化f[i] = i,那么每次更新l,r话只需要找到是否 阅读全文
posted @ 2020-01-28 15:19 逾期不候丶 阅读(120) 评论(0) 推荐(0) 编辑