树上启发式合并(DSU on Tree)

什么是 DSU on Tree?

DSU on Tree(Disjoint Set Union on Tree),中文称为“树上启发式合并”,是一种用于高效处理树上子树统计类问题的算法技巧。尽管 …

more ...

理解 C++ 同步原语的死锁风险

并发编程中最容易出错的地方之一,是对同步原语的误用,特别是死锁问题。使用 std::mutexstd::condition_variablestd::semaphore 等机制时,一些表面上看 …

more ...