pbds
Self-Discipline
在校大学生
展开
-
Codeforces Round #510 (Div. 2) D. Petya and Array
题目:点击打开链接 题意:给定一个数组,问有多少个不同的区间[l,r] (l<=r)使得区间和小于给定的数t。 分析:先求个前缀和,则问题转化为所有满足sum[i]-sum[j]<t(j<=i)的区间个数,原式可变形为-sum[j]<t-sum[i],所以可以用一颗红黑树维护-sum[j](点击查看红黑树的库实现博客),然后用order_of_key查询t-sum[i]的r...原创 2018-10-30 23:06:20 · 196 阅读 · 0 评论 -
【学习笔记】用算法题介绍C++的pb_ds库中的可并堆
传送门:点击打开链接原创 2018-11-23 11:14:37 · 262 阅读 · 0 评论