- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 905 (Div. 3)补题报告
你需要输入 个四位数密码，每次输入时你的光标都在第一个数 上，在一秒内你有两种操作：按下光标输入一位密码。将光标移到任意与当前数字相邻的数字。计算输入给定密码需要的最少秒数。我们先将sum置为4，然后拆分每一位，当前这位减去他前面这位，就是需要的时间，注意0要特判，将0位变成10第一位是用他减去1。
2023-12-08 21:48:54
382
1
原创 树状数组知识总结
void updata (int x,int y){//单点修改i<=n;c[i]+=y;int sum=0;i!=0;sum+=c[i];return sum;
2023-11-03 21:08:37
67
原创 ST表知识总结
功能：在区间内找最值。ST表分为两个部分1. 预处理 时间复杂度：O(nlogn)2.查询 时间复杂度：O(1）重复贡献问题：一个元素可以重复共享多次，不会对答案产生影响。例如：最大值问题，最小值问题。不可重复贡献问题：区间和（如果重复答案就错误了）
2023-10-22 18:27:11
77
1
原创 priority_queue、重载运算符 知识梳理
（底层实现先是红黑树（平衡树））1.完全二叉树。2.大根堆 （任意一个父亲节点比他的子孙节点值大）1510 137 8 11 12增加和删除数据的操作，时间复杂度为O(log n).用法：pq.push(x)将x入队pq.top()查看队头元素pq.pop()队头出队pq.size()查看队伍大小pq.clear()清空队列pq.empty()查看是否为空注意：判空！优先队列只能找最大值，无法
2023-09-29 14:57:00
117
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人