抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CDQ分治总结

经过了一周的划水,我终于搞懂了cdq分治。 总的来说,cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 传送门 求静态区域内的点数,二维偏序模板题。 #include<cstdio> #include<algorithm> const int MAXN = 500000 * 5 + 5;...
分治

POJ 2018|Best Cow Fences

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 certain number of cows, 1 &l...
分治