2017年12月15日
【BZOJ】1176: [Balkan2007]Mokia
摘要： 【题意】n*n的矩阵，初始值为0（题面有误），m次操作，增加一个格子的权值，或查询子矩阵和。n<=2*10^6。（m应该较题面所述偏大）。 【算法】CDQ分治（算法知识见数据结构） 【题解】三维偏序，一维排序扫描线（x坐标），一维树状数组前缀和（y坐标），一维CDQ分治（操作时间）。 每个矩阵查询差 阅读全文
posted @ 2017-12-15 14:43 ONION_CYC 阅读(303) 评论(0) 推荐(0) 编辑