three_D

摘要： 出题大佬题解：https://blog.csdn.net/WerKeyTom_FTD/article/details/53026266 期望DP题，感觉很有意思（第一次接触到50%，70%类似题解，步步优化的感觉稍爽）。 %出题人... 50%算法：数据中点明有50%数据n==p，此时不用考虑存档点 阅读全文

摘要： 考试的时候直接扎第一题上了这到题连暴力都没打出来T_T; 心路历程： 其实考试时候还是有可能做出来的，当然关键在能否想到线段树合并。 当时想到了离散化（很慌没打出来。。。），树上差分，lca倍增，当时觉滴倍增很难打，一看n<100000,于是选择 用向上标记法，然而少了一行代码，，，，爆零两行泪。。 阅读全文