随笔分类 -  数据结构 I

摘要：题意：求一个数列中所有的绝对值差大于2的数，并用后面的数字减前面的数字的加和。 分析：可以用树状数组每次找前面的差值大于2的数，也可以直接每次加前面所有的数字，再减去差值为1的数字。题目最坑爹的是答案也许会爆long long，可以用long double或者使用unsigned long long 阅读全文

摘要：题目：http://codeforces.com/contest/867/problem/E 题意：模拟股票操作，每天只能买一只股票或者卖一只股票或者什么也不做，求最大利润。 题解：仔细想想是非常简单的一个贪心问题，理解为连续的多次贪心买入卖出可以合并为一次的买入卖出，且值为最优。只需要用一个最小堆 阅读全文

摘要：题目：http://codeforces.com/contest/818/problem/E 题意：有多少种情况使得对数组剔除前缀x项和后缀y项后，中间的项乘积能被k整除 题解：直接记录区间乘积数字过大，利用取余的分配律 (a%x)*(b%x)==(a*b)%x，暴力枚举x，二分寻找最大的y，线段树 阅读全文