本随机用于记录做题中遇到的坑等等。
21.8.9
- set, map等stl使用[]运算符时,如果查询的关键字不存在,会自动插入关键字,导致大小会发生变化,容易导致bug。安全使用请用
get()
。 - 注意代码空间局部性
20.7.16
倍增格式化不够。后缀数组倍增要用两倍空间,每次排序一次的格式化只格式化了一倍空间,导致wa。
20.6.13
HDU-6646
这题有前导0,有点坑。以后遇到高精度数的输入一律先去掉前导0。
20.6.12
之前线段树代码交hdu会被防火墙墙,今天试了试发现只要包含这样形式的代码会被墙,不知道为什么。