Barriers

https://www.kernel.org/doc/html/v6.6/core-api/wrappers/memory-barriers.html Linux内核内存屏障 免责声明 本文档不是一个规范；它故意（为了简洁）和无意（因为是人类）不完整。本文档旨在指导如何使用Linux提供的各种内存屏 ......

来个不一样的做法：扫描线，线段树上二分。 思路 我们发现只需找到小球落到每个挡板后的下一个挡板，就可以建出一张 DAG，在 DAG 上简单 DP 即可求方案。 所以我们考虑怎么建图。 大多人用扫描线是从下到上扫描的，但我们考虑从左到右扫描。 我们在挡板左端做加入操作，右端做删除操作，对于扫描中每一个 ......