- 博客(4)
- 收藏
- 关注
RSS订阅原创 【树状数组】【BJOI2016】回转寿司
题目告诉我们要求连续区间价值大于等于l，小于等于r的数量，我们考虑使用前缀和维护以sum[i]为结尾的符合条件的区间数量即sum[i]-r至sum[i]-l这段区间中所包含的前面的前缀和的数量我们考虑使用数组离散化维护不把sum[i]-l和sum[i]-r加入也可以，代码中为避免麻烦加入了#include<iostream>#include<iom...
2018-12-30 12:16:47
470
原创 【并查集】猜数
【题目描述】已知一个数列,我会告诉你某两项的差,然后你要回答我的问题【输入格式】第一行是两个数 n,m，表示数列有n项，一共有m条指令。接下来有m行,每行一个指令，指令分两类：1. I_i_j_k 表示第i比第j项大ｋ．2. A_i_j 询问当前第ｉ项与第ｊ项差的绝对值.('_'表示空格)【输出格式】对于每个2类指令,输出一行,无法判断时输出-1我们考虑用并查集来维护...
2018-12-21 16:43:39
193
原创 【树套树】【BZOJ3196】二逼平衡树
【题目描述】您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询 x在区间内的排名；2.查询区间内排名为 k 的值；3.修改某一位置上的数值；4.查询 x 在区间内的前趋（前趋定义为小于 x，且最大的数）；5.查询 x 在区间内的后继（后继定义为大于 x，且最小的数）。【输入格式】第一行两个数 n,m，表示长度为 n 的有序序列和 m 个...
2018-12-13 16:17:35
238
原创 【DP】WYF的游戏
【题目描述】WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游戏里他只能向正方向顶，同时如果他从i顶到j, 他将得到a[j]×(j?i)的分数。其中...
2018-12-06 21:40:50
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人