.vscode | ||
day1 | ||
day2 | ||
day3 | ||
.gitignore | ||
LICENSE | ||
README.md |
bdfu_2024_summer
题目经验总结
Day2
U111091 区间2段覆盖
- 不要以小单位的路段为前缀和最小单位,要以房屋为前缀和最小单位\
Day3
U86432 捞鱼(fish)
- 数据离散化是指把数据只保留有用的东西,在本题当中指的是把数据排序后保存顺序关系,让内存数组可以少一些
排序
稳定性
隔着老远swap一般不稳定 稳定:插入,归并,冒泡
竞赛的一些方法
- 真正难的地方是通过题目给的信息和性质推出要用的算法