- 博客(4)
- 收藏
- 关注
RSS订阅原创 P3834 【模板】可持久化线段树 1（主席树）
就是查询数组区间静态第k小，怎么感觉比线段树还好写代码：#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#include<vector>#inc...
2019-08-20 17:08:01
192
原创 P3369 【模板】普通平衡树(fhq treap)
题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xx数删除xx数(若有多个相同的数，因只删除一个)查询xx数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为xx的数求xx的前驱(前驱定义为小于xx，且最大的数)求xx的后继(后继定义为大于xx，且最小的数)输入格式第一行为nn，表示操作的个数,下面n...
2019-08-08 17:00:45
247
原创 【HDU 6607】Easy Math Problem(杜教筛+min25筛+拉格朗日插值)
Problem DescriptionOne day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑i=1n∑j=1ngcd(i,j)klcm(i,j)[gcd(i,j)∈prime]%(1e9+7)∑_{i=...
2019-08-06 22:12:00
524
原创 可持久化数组（主席树基础）
题目链接大概是知道了可持久化是什么意思了代码：#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#include<vector>#include...
2019-08-05 21:03:11
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人