2017年4月25日
bzoj3262陌上花开 三维数点 cdq+树状数组
摘要： 大早上的做了一道三维数点一道五位数点，神清气爽！ 先给一维排序，变成一个奇怪的动态的二维数点（相当于有一个扫描面扫过去，导致一系列的加点和询问） 然后cdq分治，再变回静态，考虑前半段对后半段的影响 这时对第二维排序，又变成动态一维数点 树状数组屠之 （不妨再cdq一次变成零维数点，也就是询问一个询 阅读全文
posted @ 2017-04-25 11:06 汪立超 阅读(847) 评论(0) 推荐(0) 编辑