2020牛客寒假算法基础集训营4.H——坐火车【树状数组 & 前缀 & 后缀】(超级详细良心题解)
题目传送门题目描述牛牛是一名喜欢旅游的同学,在来到渡渡鸟王国时,坐上了颜色多样的火车。牛牛同学在车上,车上有n个车厢,每一个车厢有一种颜色。他想知道对于每一个正整数x∈[1,n]x\in[1,\n]x∈[1,n],集合{(i,x,j)∣iusingnamespacestd;#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#d