LG 4390 [BOI2007]Mokia 摩基亚

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转树套树解法此题对树套树爱好者极不友好!首先高高兴兴地写了个树状数组套动态开点权值线段树,发现 MLE 了,多次调整空间后发现要么 re 要么 mle,难道只能用 cdq 分治或 k-dtree 了吗?好不容易写完的代码舍不得随便删掉既然卡空间,那我离散化坐标,再把树状数组也改成动态开点线段树还不行吗? 还真不行我感到了这题深深的恶毒只能动用黑科技了!"线段树的压缩路径",如果没有询问要访问这个节点,那就不继续向下开点,以节约空间!内层和外层都开,终于通过了这道恶毒的题……