D3509

摘要： 平衡树刚看的时候觉得很不好评价。 但它毕竟就是个数据结构，跟线段树的用途一样，都是用来维护数据。想想你刚看线段树时候的感受，是不是和现在刚看平衡树差不多。 事实来看，平衡树也不复杂。本质都是二叉搜索树，只不过维护平衡的方式不一样罢了。平衡树的类型看似那么多，实际上也就学两种：FHQ Treap 和 阅读全文

摘要： 数学是毒瘤 基础数论总结。 数论题的代码都是一个个板子拼起来的，本博客只放板子。 声明：本博客中出现的所有代码，都视为加入了 #define int long long 数论题的特点 题目大意简洁易懂。但有的题还是会古舟一堆 码量小，全是板子 极其难想，需要手推公式 long long 是标配 筛法 阅读全文

摘要： 豪挂！ 阅读全文

摘要： 位运算加速技巧 乘/除以 \(2^n\)，改为 << n 或 >> n 交换两个数，swap(a, b) 改为 a ^= b, b ^= a, a ^= b 小数转整数，(int)3.14 改为 3.14 >> 0 正负号转换，x = -x 改为 x = ~x + 1 当 \(x=2^n\) 时，% 阅读全文