博客
标签分类
归档
友链
关于
博客
标签分类
归档
友链
关于
CDQ分治总结
经过了一周的划水,我终于搞懂了cdq分治。 总的来说,cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 传送门 求静态区域内的点数,二维偏序模板题。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546...
2019-08-27
Read More
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...
2019-03-11
Read More