随笔分类 - 基础算法-分治
摘要:给定平面上 \(2n\) 个点,每个点有坐标 \((x_i,y_i)\),权值 \(w_i\) 及颜色 \(c_i\)。 所有点满足:若 \(c_i=0\),则 \(x_i <0\);若 \(c_i=1\),则 \(x_i > 0\)。 \(q\) 次查询,每次给定 \(L_i,R_i\),你需要选
阅读全文
摘要:A. [USACO23FEB] Hungry Cow P Bessie 很饿,每天晚饭如果有干草就会吃 $1$ 份,没有就不吃,初始没有干草。每天早上 Farmer John 会给它送若干干草,设第 $k$ 天送 $a_k$ 份干草,初始时 $a_k=0$,表示该天不送干草。 $q$ 次操作,每次给
阅读全文

浙公网安备 33010602011771号