BuringStraw

BuringStraw

ホームアーカイブ

分治

CDQ分治总结
经过了一周的划水，我终于搞懂了 cdq 分治。 总的来说，cdq 分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 传送门 求静态区域内的点数，二维偏序模板题。 Copy #include<cstdio…
分治
POJ 2018|Best Cow Fences
都 9102 年了我做的题怎么题号还是 8102 Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a…
分治
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。