摘要:
P1972 [SDOI2009]HH的项链 原题地址: 这题看起来可以用莫队做,本来想水一下的,然而我逛了一圈题解发现数据被加强了。 我稍微想了一下主席树,感觉好像维护起来没什么用,可能是我太菜了。 Std: 个人的理解 其实这种想法就是在进行一种去重(消去重复的影响),让统计变成最简单的区间求和 阅读全文
摘要:
2020ICPC·小米 网络选拔赛第一场 比赛分析 这场高手真的还是挺多的。我们队伍也实在是太拉垮了,有个队友实验未归。 我上来切了C、I 然后就没有过题了。 首先是J题,我的锅。我就想了几分钟就感觉是二维线段树,就直接开始写了,浪费快2hrs+,后来我突然发现我的复杂度少乘了个log,血亏。 队友 阅读全文