2020年4月28日
Codeforces 1270 H. Number of Components（找性质+线段树）
摘要： https://codeforces.com/contest/1270/problem/H 考虑一个联通块一定是一个连续段，可以反证，假设有两段，发现中间的数一定会和两段相连。 那么其实就是要求分界点的个数。 一个分界点可以定义为左边的数全部大于等于右边的数。 那么枚举一个$v\in a[i]$，把 阅读全文
posted @ 2020-04-28 15:03 Cold_Chair 阅读(230) 评论(0) 推荐(0) 编辑