摘要: K-th Number You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2017-12-05 20:43 Kaiser- 阅读(180) 评论(0) 推荐(0) 编辑
摘要: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在 阅读全文
posted @ 2017-12-05 09:10 Kaiser- 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3295】[Cqoi2011]动态逆序对 2014年6月17日4,7954 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 In 阅读全文
posted @ 2017-12-05 08:10 Kaiser- 阅读(186) 评论(0) 推荐(0) 编辑