主题

主题

 
   

「三维偏序」陌上花开

原题:https://ly.men.ci/problem/144

(题面为Markdown编辑,就不搬题面了)


个人解法:

在做惨了字符串之后弃疗来搞数据结构……

反正是在LYOI排名倒数。之前写的一份树套树倒数第一。现在CDQ分治倒数第二……不过大佬们好像都是用CDQ分治写的。

三维偏序的经典算法就是排序+树套树。然后CDQ分治删去一维树,所以变为排序+CDQ+树套树。

复杂度没有变。代码少了1KB左右吧。


代码如下:

https://ly.men.ci/submission/4708


不过我是最短的……

 
 
评论(3)