花费 23 ms
COGS 2479. [HZOI 2016] 偏序 (CDQ套CDQ)

传送门 解题思路 四维偏序问题,模仿三维偏序,第一维排序,第二维CDQ,最后剩下二元组,发现没办法处理,就继续嵌套CDQ分治。首先把二元组的左右两边分别打上不同的标记,因为统计答案时只统计左 ...

Wed Sep 26 01:12:00 CST 2018 0 718

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM