2020牛客寒假算法基础集训营4.H——坐火车【树状数组 & 前缀 & 后缀】(超级详细良心题解)
题目传送门
题目描述
牛牛是一名喜欢旅游的同学,在来到渡渡鸟王国时,坐上了颜色多样的火车。
牛牛同学在车上,车上有 n 个车厢,每一个车厢有一种颜色。
他想知道对于每一个正整数 x∈[1, n]x \in [1,\ n]x∈[1, n] ,集合 {(i, x, j) ∣ i<x<j, lx≤coli=colj≤rx...
原创
2020-02-12 13:29:54 ·
3025 阅读 ·
0 评论