摘要： 
P1685 游览 - 洛谷 P4017 最大食物链计数 - 洛谷 已知一个 DAG 和起点 \(s\) 终点 \(e\) 和从终点回起点的时间 \(t\) ，如果从起点到终点如果有多条可选择的路径，那么要全部走一遍。问总耗时多少（对 \(10000\) 取模）。 假如从 \(e\) 回到 \(s\) 阅读全文
P1685 游览 - 洛谷 P4017 最大食物链计数 - 洛谷 已知一个 DAG 和起点 \(s\) 终点 \(e\) 和从终点回起点的时间 \(t\) ，如果从起点到终点如果有多条可选择的路径，那么要全部走一遍。问总耗时多少（对 \(10000\) 取模）。 假如从 \(e\) 回到 \(s\) 阅读全文
posted @ 2026-02-24 23:38
tingshuo2917
阅读(3)
评论(0)
推荐(0)
摘要：
树状数组 D001 单修区查 单查区修 区查区修【模板】树状数组 D002 二维偏序 逆序对 P1908 逆序对 D003 偏序问题 顺序对 ABC441E A > B substring 二叉堆 D004 二叉堆 序列合并 P1631 洛谷 阅读全文
posted @ 2026-02-24 12:29
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要：
ABC441E A > B substring - AtCoder 给一个只含字符 ABC 的字符串，问有多少个子串中 A 的数量大于 B 的数量。令 \(A=1,B=-1,C=0\) 求前缀和数组 \(a\) 可知子串应该满足的条件为 \(i<j\) \(a_j-a_i>0\) 即 \(a_i<a 阅读全文
posted @ 2026-02-24 12:23
tingshuo2917
阅读(1)
评论(0)
推荐(0)
摘要： 
P1908 逆序对 - 洛谷 逆序对其实就是二维偏序的一种，对数组 \(a\) ，如果 \(i<j\) 且 \(a_i>a_j\) ，则 \((a_i,a_j)\) 构成一个逆序对。 树状数组求逆序对维护的是值域的频数，这就是为什么在 \(1e9\) 下需要进行离散化了，因为开不了这么大的数组。 先 阅读全文
P1908 逆序对 - 洛谷 逆序对其实就是二维偏序的一种，对数组 \(a\) ，如果 \(i<j\) 且 \(a_i>a_j\) ，则 \((a_i,a_j)\) 构成一个逆序对。 树状数组求逆序对维护的是值域的频数，这就是为什么在 \(1e9\) 下需要进行离散化了，因为开不了这么大的数组。 先 阅读全文
posted @ 2026-02-24 11:12
tingshuo2917
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号