李超线段树模板求调

P4097 【模板】李超线段树 / [HEOI2013] Segment

为啥右端点只到 $39940$,不是很懂 ``` diff if (!op) { int k = rd; k = (k + lastans - 1) % 39989 + 1; - wt(lastans = query(root, 1, 39940, k).y, '\n'); + wt(lastans = query(root, 1, 39989, k).y, '\n'); } else { int x0 = rd, y0 = rd, x1 = rd, y1 = rd; x0 = (x0 + lastans - 1) % 39989 + 1, x1 = (x1 + lastans - 1) % 39989 + 1; y0 = (y0 + lastans - 1) % (int) (1e9) + 1, y1 = (y1 + lastans - 1) % (int) (1e9) + 1; if (x0 > x1) swap(x0, x1), swap(y0, y1); add_edge(x0, y0, x1, y1); - modify(root, 1, 39940, x0, x1, cntedge); + modify(root, 1, 39989, x0, x1, cntedge); } ```
by hellolin @ 2023-10-17 08:16:53


|