Rhein_E

摘要： 题目链接 "BZOJ" "洛谷" 解析 3.20 正解是线段树，但是今天没时间写了，先挖个坑qwq，暂时就写个$ODT$ upd 3.21 （没有咕的）线段树解法 操作0：区间赋值 操作1：查询区间和，区间赋值 先查询区间$[l0, r0]$的和$sum$，得到可用的脑组织数并将$[l0, r0]$ 阅读全文

摘要： 题目描述 原题 "AGC015E" 给出$n$条不与$y$轴平行的直线$y = k_ix + b_i$，现在要把它们染色 如果两条直线$l1, l2$在$y$轴右侧有交点，那么染色$l1$将同时造成$l2$被染色，染色$l2$将同时造成$l1$被染色，并且影响可以传递（$l_1$染色$l_2$，$l 阅读全文