无名菜鸟1

摘要： http://poj.org/problem?id=2828 题目：插队的问题，每个案例给出n，代表有n个插队的人，每个给出p,v，意思是代号为v的人插在了第p个人的后面，问最后的队伍的排列？ 解法：倒叙考虑空位，因为由后向前推到，每个遇到的都是确定位置的，最后的人选定的位置不会改变，根据空位数量去 阅读全文

摘要： http://poj.org/problem?id=2777 题意：给出n（1e5）的长度的木棒，初始的颜色都为1，给出颜色种类t(1<=t<=30)，给出q(1e5)个操作， C l r x 将l到r内的所有颜色更改为x ， P l r 问在l到r内有多少种颜色。 解法：观察发现颜色种类不多，将颜 阅读全文