\[数学\]二进制位运算相关性质 Kytolly 发布于:2023年7月17日 字数:0 字 时长:1 分钟 更新于:2023年9月11日 二进制 位运算 FWT(Fast Walsh Transform) 二进制集 二进制 位运算 FWT(Fast Walsh Transform) 二进制集 \[数学\]逆序对相关:归并排序,树状数组,以及简单群论 Preface 整理题解的时候正好路过的知识黑洞,填补一手; Content Problem 如何将大范围的数据找到它们的排名数组,也即离散化; 使用线段树、树状数组解决“单点修改区间查询“,“... 图论:最短路相关算法-Dijstra,SPFA and Floyd Preface 暑假集训用到了最短路的板子但之前的板子没存下来,在加上之前也看的不是很明白,故这里放点笔记; 部分板子目前还未测试过,谨慎使用(2023.7.15); Content Probl...