iiiiikun
iiiiikun
全部文章
树状数组
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 树状数组
(共3篇)
数星星
每个星星按照纵坐标升序的方式给出,每个星星左下方(包括正左,和正下)有k个星星,就是k级,问每级有多少个星星。 思路 只用看每个星星当前有多少个星星就可,因为他后面的纵坐标肯定大于等于它。 用一个level数组记录每个等级下有多少个星星,sum函数返回的是它之前有多少星星。 #include<...
2020-12-17
0
469
244. 谜一样的牛
题意:有n只牛,现在他们按一种顺序排好,现在知道每只牛前面有几只牛比自己低,牛的身高是1-n,现在求每只牛的身高 解题思路:听了y总的课,他讲的是可以用树状数组+二分做,树状数组维护的是前i个比某头牛小的数量总和,初始状态下我们可以把每个高度都维护一下,千万不要跟我一样把tree数组一个一个变成1...
2020-12-17
0
0
P5200 [USACO19JAN]Sleepy Cow Sorting G
题意:给定一个排列 ,每次能让队头移动到后面任意的位置,问最后需要多少步可以变成升序排列。 思路:看到了一个很妙的思路,我们从末尾开始往前面扫如果遇到不是降序的那么它以及它前面的元素都需要往后移动,所以第一个答案就确定了。第二问要输出方案,我们仔细观察,每一头牛需要往后的距离=他后面还没有排队好的牛...
2020-12-17
0
470