LDUOJ 时间锁链 (状压+线段树 )

时间锁链 时间限制: 1 Sec 内存限制: 128 MB [命题人:admin] [ Edit] [ TestData] 题目描述 当墨老师找到封闭时间环中最小的逆序对数后,他就可以将时间环展开成一个长L的时间锁链(我们可以将之看成是一根很长的管子),其中L是整数,所以我们可以将该管子分为L段,并从左到右标记为1,2,...,L。 现在对管子有两种操作: “C A B C” 将A到B的数都标记为C(我们可形象的看成是染成C这种颜色)。 “P A B” 输出A和B之间不同颜色的数目。 颜色有T种,标记为1,2,3...,T,T是一个很小的值,初始时管子的颜色为1。 输入 第一行为L (1≤L≤100