2019年5月3日
codeforces 1156E Special Segments of Permutation
摘要： 题目链接：https://codeforc.es/contest/1156/problem/E 题目大意： 在数组p中可以找到多少个不同的l,r满足。 思路： ST表+并查集。 ST表还是需要的，因为nlongn的预处理就可以O(1)查询。枚举所有的区间也就O(n^2)。 因为是输入固定1-n,所以 阅读全文
posted @ 2019-05-03 20:35 opooopooo 阅读(470) 评论(0) 推荐(0)