摘要：
链接： http://codeforces.com/contest/817/problem/E 题意： 3种操作： 1 插入一个数 2 删除一个数 3 给出一个数pi和l，询问有多少个数pj满足pi^pj<l 题解： 把每个数用bitset变成字符串，然后建字典树，询问的时候当碰到 l 的某一位为1 阅读全文
posted @ 2017-08-15 18:25
Flowersea
阅读(161)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/817/problem/D 题意： 给你n个数a[1..n]定义连续子段imbalance值为最大值和最小值的差，要你求这个数组的imbalance总值 题解： 考虑每个位置作为最值向两边的最大拓展，最小值取负号，最大值取正号，求和 阅读全文
posted @ 2017-08-15 17:09
Flowersea
阅读(154)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/819/problem/B 题意： 有n个数，从1到n乱序排列，定义这n个数的秩序值为∑(a[i]-i) (1<=i<=n)， 你每次将这个数组向右循环移位p次， 问p等于多少时，这n个数的秩序值最小？ 题解： 记录下每个数是在目标 阅读全文
posted @ 2017-08-15 11:48
Flowersea
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号