2016年2月19日

【线段树】【树】[BZOJ4293][HYSBZ4293][PA2015]Siano
摘要： 题目描述注:此题为BZOJ的权限题目Description农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高... 阅读全文
posted @ 2016-02-19 23:38 JeremyGuo 阅读(208) 评论(0) 推荐(0)
【CDQ分治】[CQOI2011][NKOJ2041]动态逆序对
摘要： 题目描述Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行... 阅读全文
posted @ 2016-02-19 09:14 JeremyGuo 阅读(139) 评论(0) 推荐(0)

导航