扫描线
LK自动机
机惨我的人都没马
展开
-
【JZOJ 省选模拟】圣痕(stigmata)
DescriptionInputOutputSample Input样例 1 输入:41000 1000 31000 0-1000 00 50000 -5000样例 2 输入:5-303667 189976 10-638 116487-581 443371231 -7568441427 -440978271 -838417Sample Output样例...原创 2020-03-09 23:38:37 · 381 阅读 · 0 评论 -
【JZOJ 省选模拟】不安的前方
DescriptionInputOutputSample Input样例 1 输入:12 42 1 11 1 1 1 12 1 22 2 2Sample Output样例 1 输出:010Data ConstraintHint样例1说明:思路离线操作,cdq分治。我们可以发现,每个三角形可以拆成两条边,一正一负。我们可以用扫描线+树状数组解决。...原创 2020-02-27 17:37:18 · 379 阅读 · 0 评论