know_heng的博客

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

问题描述rausen喜欢吃蛋糕。某天，他买了nn个蛋糕，每个蛋糕都有一个颜色，用\left[1,1000000 \right][1,1000000]中的整数来表示。rausen将它们从左到右排成一行，然后准备开始吃。在吃之前，rausen想对蛋糕进行qq个操作。某些时刻，rausen会把所有颜色为xx的蛋糕替换成颜色为yy的蛋糕。另一些时刻，rausen会计算一段区间\left[x

The Battle of ChibiTime Limit: 6000/4000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1598    Accepted Submission(s): 565Problem DescriptionCao Cao