线段树合并 Segment Tree Merge

「题解」「PKUWC2018」Minimax

2020年8月14日 0 Lu-Anlai 北京大学冬令营

PKUWC2018 Day 1 T1，一道有趣的线段树合并题目。

题目链接：Luogu P5298、LibreOJ 2537。

Continue reading…

「题解」「JOISC2020」星座 3 Constellation 3

2020年6月17日 0 Lu-Anlai 日本信息学奥林匹克春令营

JOISC2020 D3T1，一道单调栈 + 笛卡尔树 + 线段树合并毒瘤题。

题目链接：LibreOJ 3277/JOISC2020 D3T1。

Continue reading…

「题解」「CF932F」Escape Through Leaf

2020年6月11日 0 Lu-Anlai Codeforces

（未完待续）李超线段树 + 线段树合并。

题目链接：CodeForces 932F。

Continue reading…

「题解」「POI2011」ROT-Tree Rotations

2020年5月31日 0 Lu-Anlai 波兰信息学奥林匹克竞赛

POI2011 Stage 2 Day 2 T2，一道简单的线段树合并 + 主席树题目。

题目链接：Luogu P3521/BZOJ 2212/LibreOJ 2163/POI2011 S2D2T2。

Continue reading…