2018年8月17日
BZOJ3744 Gty的妹子序列（分块+树状数组）
摘要： 题意 询问区间内逆序对数 强制在线 1<=n<=50000 1<=m<=50000 题解 两个预处理f[i][j]为块i到j的逆序对数，s[i][j]前i块≤j的有多少个边角余料用个树状数组就行了 阅读全文
posted @ 2018-08-17 22:24 Xu-daxia 阅读(170) 评论(0) 推荐(0)
BZOJ 2141 排队（分块+树状数组）
摘要： 题意 第一行为一个正整数n，表示小朋友的数量；第二行包含n个由空格分隔的正整数h1,h2,…,hn，依次表示初始队列中小朋友的身高；第三行为一个正整数m，表示交换操作的次数；以下m行每行包含两个正整数ai和bi，表示交换位置ai与位置bi的小朋友。输出文件共m行，第i行一个正整数表示交换操作i结束后 阅读全文
posted @ 2018-08-17 20:19 Xu-daxia 阅读(237) 评论(0) 推荐(0)