总计 6 篇研究记录
介绍树上启发式合并(dsu on tree)的过程与复杂度分析:先处理轻儿子并消除贡献,再处理重儿子并保留,最后重新加入轻儿子信息,利用轻边性质将复杂度控制在O(n log n),附有C++代码框架。
整理了几种计算最大流的算法
从 atomic 代码块出发,理解事务语义、版本管理、冲突检测与软硬件实现
梳理锁的进度问题、细粒度同步、CAS、ABA 与无锁数据结构的核心设计权衡
从 MSI、MESI 与 Directory 协议出发,理解缓存副本一致性、内存模型和同步顺序
用这一篇文章来纪念博客开始之路