标签: 线段树

12 篇文章

[Codeforces]1389F – Bicolored Segments
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1389f/题意定义坏对为:两个线段相交且颜色不同。求最多选出多少个线段,能保证没有坏对。解法虽然两个颜色让人很容易想到二分图之类的东西,但这题更易理解的应该是动态规划做法。先对坐标离散化一下方便处…
[Nowcoder]周周练19
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/nowcoderweekly19/前言整体难度不大的比赛,然而场上发挥不算好。A: 数学签到题B: 二分+思维题C: 斐波那契数列矩乘优化题D: 链表模拟题E: 搜索/并查集题A考虑选出每个人当队长时,…
[Nowcoder]周周练14
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/nowcoderweekly14/前言说是Div2 A-C的难度,怎么感觉不太靠谱…… 按照难度来写题解吧。按照难度来写题解吧。代码丑压行狠,建议拷到IDE里再看……D 绝地求生(pubg)显然求 $\…