ffffyc

摘要： P2285 [HNOI2004]打鼹鼠 传送门 思路 由题知，一次只能向四个方向走 $1$ 步，所以从一个点（$x1,y1$）到另一个点（$x2,y2$）的最短距离则为这两个点的曼哈顿距离（$abs(x1-x2)+abs(y1-y2)$）。 如果 $t1$ 在（$x1,y1$）有一只鼹鼠,$t2$（ 阅读全文

摘要： CF915E Physical Education Lessons 传送门 一道简单的珂朵莉树模板题。 思路 珂朵莉树（$ODT$）是一种用 $std::set$ 维护的暴力数据结构，每个节点保存三个值：$l$、$r$、$v$，表示 $l$ 、$r$ 区间的值都为 $v$ ，有区间推平操作和数据随机 阅读全文

摘要： $\text{Link}$ $\text{upd2021.7.23}$：对某些地方进行修改。 题意 求 long long H(int n){ long long res=0; for( int i = 1; i <= n; i=i+1 ){ res = (res + n/i); } return 阅读全文

摘要： $\text{Link}$ $\text{upd}2021.7.21$：重构全文。 双倍经验：$\text{Link}$ 题意 求 ${n\brace m}\bmod 2$。多组数据。 $1\le n,m\le 10^9,1\le T\le 200$ 思路 首先特判几个特殊情况 $${n\brace 阅读全文