模版
BLInBLud
这个作者很懒,什么都没留下…
展开
-
caioj1280【莫比乌斯反演模板题】GCD
题目传送门 那么在T了那么久之后,终于迎来了提高组前因为种种原因未能按计划搞定的数论大军。而首当其冲的便是这啥莫比乌斯反演。话说第一次见到这名字还是莫比乌斯环。不知有没有人还有印象。好了,废话一大堆,切入正题。 【前言】 各位同学,如果你们想学这个貌似高深的算法,请先学习完caioj1157 线性筛选函数 【题意】 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤原创 2017-11-27 13:33:00 · 556 阅读 · 0 评论 -
bzoj3224普通平衡树
一道伸展树裸题。一直没做,完善代码的时候顺便刷掉吧……. Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的原创 2018-01-21 10:32:51 · 213 阅读 · 0 评论 -
caioj1400【差分约束(模版)】区间
题目传送门 这道题是我放上去caioj的,由于初学差分,可能会在题目、解题、数据等地方有一些错误。如果有神犇能发现caioj1400~1404中任何的问题或有疑问需要解决,欢迎在本博客下方留言。 【题意】 给出n个区间,每个整数区间[ai,bi]中至少有ci个点。求整个区间中最少的点数 【输入格式】 第一行:一个整数n(1<=n<=50000) 接下来n行每行三个整数ai,bi原创 2017-09-27 21:12:12 · 419 阅读 · 3 评论