记一次成功的卡常：LGOJT5397 [Ynoi2018] 天降之物

[2023/1/8 上午]初步理解分块方法的主要思想，开始写代码

[2023/1/8 11:09]完成第一版代码，写代码&调样例时发现三个错误

[2023/1/8 下午]发现代码里面只处理了块内贡献，经过思考加入了lst和pre两个数组用来处理块间贡献

[2023/1/8 下午&晚上]对拍并检查出多个错误

[2023/1/8 20:02]完成第一版正确性没有问题的代码，提交获得8pts

[2023/1/8 20:02-21:14]瞎调块长，发现350最好(8pts)，进行一个小小的优化，去掉了abs函数

[2023/1/8 21:18]意识到x和y合并时候不需要遍历数组重构，只需要对应位置的val去取min即可，成功获得16pts

[2023/1/8 21:18-22:06]瞎调块长，发现450最好(22pts)

[2023/1/9 11:16]交换via数组的两维，使其对cache更友好(B=350,48pts B=450,42pts)

[2023/1/9 11:20]将via数组改为short类型(B=250&350,60pts)

[2023/1/9 11:31]不再对于块内合并操作对一开始的值域逐个操作，而是使用双向链表遍历(B=350,72pts B=400,54pts B=300,66pts)

[2023/1/9 11:35]将链表的mpr和mnx数组也改为short类型(B=350,76pts B=450 64pts)

[2023/1/9 11:42]给min,ckmn,ckmx函数加上inline(84pts)

[2023/1/9 14:59]在11:35版本的基础上:将B改为250,将pre,lst连同之前提到的所有short变量改为unsigned char类型(72pts)

[2023/1/9 15:00]去掉q=0x3f3f3f3f一句，因为没有用(74pts)

[2023/1/9 15:01]将val也调成unsigned char类型(84pts)

[2023/1/9 15:06]在11:42版本的基础上，去掉q=0x3f3f3f3f一句，因为没有用(90pts)

[2023/1/9 15:06]将val也调成short类型(B=350,94pts B=300&400,92pts)

[2023/1/9 15:16]在15:01版本的基础上，给min,ckmn,ckmx函数加上inline(100pts)

正在渲染内容...