Skip to content

DAIMO

Main Navigation首页博客标签归档

YZY

外观

Sidebar Navigation

一题多解

树论一题多解_天天爱跑步

树论一题多解_最近公共祖先

经典一题多解_P2597_灾难

经典一题多解_P3195_玩具装箱

养生计划

区间DP简单题

树状数组（题目讲解）

题单各阶段

2025国庆训练题单

CF 2200-3000 Set (50 Problems)

Codeforces 好题整理

CSP-S 进阶题单

基础训练ABC

思维题训练Ⅰ

数论100题

普及组必做题单

普及组提高组推荐题单

按照专题知识点分类

NOIP动态规划集训题单

Tarjan 图论连通性题单

动态规划题单

图论题单

好题【未分类】

思维题单

搜索题单

数据结构大模拟题单

数论题单

最短路题单

树形结构题单

状态压缩动态规划题单

线段树题单

网络流题单

贪心题单

按照CF通过数降序排序

1600-2600

2600_3600

below1600

CFDiv1 题目

题单用法

题目选讲

【Atcoder】选讲

【分治、动态规划】abc426_G 区间背包问题

【前缀和、思维】abc426_D - Erase and Insert

【数据结构、并查集】abc426_C OS Upgrade

【离线算法、整体二分、树状数组】abc426_F 商品

【计算几何、二次函数求最值】abc426_E两点移动最短距离

【S组、NOIP】真题选讲

【CSP-S】2024题目分析报告

【图论】精选题目

CF825G Tree Queries

【动态规划】精选题目

【动态规划、单调队列优化DP】CF1077F2 Pictures with Kittens (hard version)

【动态规划】CF1920E Counting Binary Strings

【期望DP、状压DP】P2473 [SCOI2008] 奖励关

【树形DP、换根思想】P7288 「EZEC-5」树木的愤怒

【贪心、动态规划、背包问题】CF730J Bottles

【贪心、排序】Running with Obstacles

紫【动态规划、二项式反演】已经没有什么好害怕的了

【GESP】选讲

2025GESP八级T2

GESP202603八级题解

【图论、数论】最短距离

历年GESP八级题目精讲

绿【倍增、滑动窗口、贪心】宝石项链

绿【最短路、动态规划】P15804 [GESP202603 八级] 消息查找

【数论】精选题目

紫【Pollard-Rho、扩展欧几里得】P4358 [CQOI2016] 密钥破解

蓝【数论、整除分块】回首过去

【模板】选讲

P4782 【模板】2-SAT 2-SAT 图论强连通分量 (SCC)

【AC自动机、Trie、KMP、Fail树】P5357 【模板】AC 自动机

【位运算、快速沃尔什变换(FWT)、多项式】P6097 【模板】子集卷积

【后缀自动机 (SAM)】P3804 【模板】后缀自动机（SAM）

【图论、强连通分量、DP】缩点

【图论、连通性】P3388 【模板】割点（割顶）

【图论、连通性】P8435 【模板】点双连通分量

【图论、连通性】P8436 【模板】边双连通分量

【字符串、Manacher算法】P3805 【模板】Manacher

【数论、原根】P6091 【模板】原根

【数论、裴蜀定理、最大公约数】P4549 【模板】裴蜀定理

【线性代数、线性基】P3812 【模板】线性基

【组合数学】精选题目

【树论、LCA、MEX】MEX Tree

【简单题】选讲

【DP、树】P1040 [NOIP 2003 提高组] 加分二叉树

【数学、枚举】P1023 [NOIP 2000 普及组] 税收与补贴问题

【模板、背包】P1048 [NOIP 2005 普及组] 采药

黄【图论、贪心、博弈】P7043 「MCOI-03」村国

【绿】题选讲

B4427 [CSP-X2025 山东] 能量水晶贪心

GESP七级T2

P1219 [USACO1.5] 八皇后 Checker Challenge

【DFS序、线段树】B4374 [GXPC-S 2025] 花 flower

【DP、数论】三素数数

【LCA】P4281 [AHOI2008] 紧急集合聚会

【分层图、最短路、Dijkstra】P5340 [TJOI2019] 大中锋的游乐场

【分层图、最短路】P2939 [USACO09FEB] Revamping Trails G

【分层图、最短路】P4822 [BJWC2012] 冻结

【动态规划、子集和问题】P2625 豪华游轮

【博弈论, 动态规划】ABC 427D - The Simple Game

【图论】F. Train Splitting

【多路归并、动态规划】P2723 [USACO3.1] 丑数 Humble Numbers

【差分、扫描线】P2205 [USACO13JAN] 刷墙 Painting the Fence S

【数论、最大公约数、最小公倍数】P1072 [NOIP 2009 提高组] Hankson 的趣味题

【树状数组、位运算】P3801 红色的幻想乡

【树状数组】P1966 [NOIP 2013 提高组] 火柴排队

【组合数学、数论】P3200 [HNOI2009] 有趣的数列

【贪心、优先队列】P14174 【MX-X23-T4】卡常数

【贪心、堆】P2107 小 Z 的 AK 计划

【贪心、构造】CF509C Sums of Digits

绿【BFS、同余最短路】Non-Increasing Number

绿【DFS、拓扑排序、记忆化搜索】Inna and Dima

绿【二分答案、前缀和】P1314 聪明的质监员

绿【动态规划、序列 DP】选数

绿【图论、构造】Regular Bridge

绿【字符串、图论】Restoration of string

绿【强连通分量、有向无环图】受欢迎的牛 G

绿【暴力搜索、位运算、背包 DP】P1441 砝码称重

绿【树形 DP、组合计数】树

绿【状压 DP、最短 Hamiltonian 路径】P1433 吃奶酪

绿【状压 DP、贪心策略】P3052 [USACO12MAR] Cows in a Skyscraper G

绿【状态压缩 DP】摩天大楼里的奶牛

绿【贪心、构造】CF2140D A Cruel Segment's Thesis

【黑】题选讲

P2791 幼儿园篮球题

【NTT、容斥、生成函数】CF1909I Short Permutation Problem

黑【Min-Max容斥、树上高斯消元、FMT】随机游走

黑【分治FFT、多项式平移】第一类斯特林数·行

黑【数论、连分数、Pell方程】P14551 【模板】Pell 方程

专题

USACO Gold题解

【蓝】题选讲

2025九月GESP八级T2__

abc256_f 树状数组前缀和模逆元

CF1096E The Top Scorer

CF2180C【位运算、贪心、构造】XOR-factorization

ICPC23 南京 M. Trapping Rain Water

P11651 [COCI 20242025 #4] Xor

P3455 [POI 2007] ZAP-Queries 数论莫比乌斯反演

【DP、数学、容斥】P5664 [CSP-S2019] Emiya 家今天的饭

【DP、树】P1040 [NOIP 2003 提高组] 加分二叉树

【DP、贪心、背包】P8903 [USACO22DEC] Bribing Friends G

【SOS DP】ARC136D

【SOS DP】[ARC100E] Or Plus Max

【Tarjan算法、LCA】P10953 逃不掉的路

【二叉搜索树、前序遍历、stdset】P1377 [TJOI2011] 树的序

【位运算、FWHT、动态规划，SOSDP】Contour Multiplication

【反悔贪心、堆】 P1484 种树

【图论、强连通分量、DAG上的动态规划】P3119 [USACO15JAN] Grass Cownoisseur G

【差分约束、DAG】P3275 [SCOI2011] 糖果

【并查集、连通块 DP】P6008 [USACO20JAN] Cave Paintings P

【数据结构、状压】CF1401F Reverse and Swap

【最短路、次短路计数】P10947 Sightseeing

【树形DP、图论】CF1060E Sergey and Subway

【树状数组、离线处理】采花

【模板、背包】P1048 [NOIP 2005 普及组] 采药

【线性代数、倍增】CF1848F Vika and Wiki

【线段树、DFS序】CF620E New Year Tree

【线段树、二分】P6309 「Wdsr-1」人间之里

【线段树】P2894 [USACO08FEB] Hotel G G

【线段树】P4513 小白逛公园

【线段树离线处理】P4137 Rmq Problem mex

【组合数学、树的直径、计数】Maximum Diameter

【虚树、树上差分】P6572 [BalticOI 2017] Railway

【计数、高维DP、前缀和】AT_arc188_a [ARC188A] ABC Symmetry

【贪心、堆】Olympiad in Programming and Sports

【贪心、堆】P3620 [APIOCTSC2007] 数据备份

【贪心、树状数组】排列鞋子

【递推、数学】B4395 [常州市赛 2025] 金币

【高维前缀和、容斥、位运算】CF449D

蓝 P3384 【模板】重链剖分树链剖分

蓝【2D BIT】Counting Problem

蓝【DPCombinatorics】Token Removing

蓝【DP、单调队列】股票交易

蓝【DP、博弈论】 CF1628D1 Game on Sum (Easy Version)

蓝【Trie 图 + 拓扑排序】字典序重排

蓝【二分答案，最近公共祖先，树上差分】运输计划

蓝【交互、二分】Unique Values

蓝【位运算、有向图、拓扑逻辑】Matrix Transformation

蓝【分块、ST表、位运算】由乃救爷爷

蓝【前缀和、单调栈】P1565 牛宫

蓝【动态规划、双指针】P10282 [USACO24OPEN] Smaller Averages G

蓝【动态规划、组合数学】AT_arc107_d [ARC107D] Number of Multisets

蓝【动态规划、组合数学】P1370 Charlie 的云笔记序列

蓝【动态规划、组合数学】P9307 「DTOI-5」进行一个排的重 (Maximum Version)

蓝【动态规划单调队列优化】

蓝【单调栈、动态规划、贪心】Explosions

蓝【单调栈、树状数组、离线查询】USACO21FEB No Time to Dry P

蓝【博弈论、BIT】 CF2070E Game with Binary String

蓝【博弈论、SG函数】 CF2155E Mimo & Yuyu

蓝【博弈论、SG函数】CF255E Furlo and Rublo and Game

蓝【博弈论、SG函数】CF603C Lieges of Legendre

蓝【图论、Tarjan、边双连通分量】Redundant Paths G

蓝【图论、最小生成树、LCA、并查集】最小生成树

蓝【图论、状压DP】Traveling Graph

蓝【图论、连通分量、DP】抢掠计划

蓝【字符串、Manacher算法、回文串】P14830 [THUPC 2026 初赛] 回响形态

蓝【字符串】P1368 工艺

蓝【并查集、差分数组】 CF1985H2 Maximize the Largest Component (Hard Version)

蓝【数位 DP】USACO21FEB Count the Cows G

蓝【数论、动态规划】最大公约数之和

蓝【数论、勒让德定理】CF2153E Zero Trailing Factorial

蓝【数论、数据结构】Sum of Min

蓝【数论、欧拉函数、最大公约数】Madoka and The Best University

蓝【最短路、记忆化搜索、图论】信步山中

蓝【期望、并查集、Kruskal 重构树】Soso 的期望并查集

蓝【构造、数学】Evaluate It and Back Again

蓝【构造、逻辑】Brackets in Implications

蓝【树上构造、DFS】王室联邦

蓝【树状数组、DFS序】树上逆序对 Promotion Counting

蓝【树链剖分】P2486 [SDOI2011] 染色

蓝【树链剖分，动态开点线段树】旅行

蓝【树链剖分，线段树】P4315 月下“毛景树”

蓝【树链剖分，线段树】Qtree1

蓝【树链剖分，线段树】牧场联通性维护

蓝【根号分治、离线询问】Isla's Memory Thresholds

蓝【概率期望、容斥原理】好串

蓝【欧拉路径】P2451 [SDOI2005] 遗传代码

蓝【状压 DP、三进制思想滚动数组】P2704 [NOI2001] 炮兵阵地

蓝【状压 DP、位运算】P1879 [USACO06NOV] Corn Fields G

蓝【状压 DP、前缀和】P3694 邦邦的大合唱站队

蓝【状压 DP、组合计数】P1896 [SCOI2005] 互不侵犯

蓝【状态压缩 DP、计算几何】愤怒的小鸟

蓝【生成函数、线性递推】P15380 闪现树 grood

蓝【矩阵快速幂】花园

蓝【线性基、字典树】G - Minimum XOR Walk

蓝【线段树+扫描线】Stampede S

蓝【线段树、动态DP】Optimal Milking G

蓝【线段树、期望与方差】还教室

蓝【线段树、笛卡尔树、单调栈】P15283 [MCO 2024] Knights

蓝【组合数学、第二类斯特林数】P6162 [Cnoi2020] 四角链

蓝【组合计数、模运算、分类讨论】CF2161E Left is Always Right

蓝【贪心、双指针】P4753 River Jumping

蓝【贪心、树形DP、启发式合并】Wonderful Tree!

其他

P10589 楼兰图腾

P13280 「CZOI-R4」午夜巡游题解

P1801 黑匣子

P4305

P9432 [NAPC-#1] rStage5 - Hard Conveyors

【DFS、树的直径】求树的直径

【二分】P7910 [CSP-J 2021] 插入排序

【分层图、01BFS】P13823 「Diligent-OI R2 C」所谓伊人

【同余、ST表、GCD】CF1549 D. Integers Have Friends

【并查集、离散化】P1955 [NOI2015] 程序自动分析

【数论、模板】模意义下的乘法逆元

【最短路、MEX】P13906 「TFXOI Round 3」最短路

【树形DP、二次扫描与换根】潜在源点计数

【树形DP、换根DP】最优首都选择

【线性代数、DFS、树形DP】树上状态演化

值域分治｜ AtCoder Beginner Contest 417 D

单调栈，笛卡尔树ABC 420F - kirinuki

贪心入门

【紫】题选讲

ABC419G - Count Simple Paths 2

ARC204 A - Use Udon Coupon

ARC204 B - Sort Permutation

CF1096G Lucky Tickets

CF1842G Tenzing and Random Operations

CF891C Envy

P2463 [SDOI2008] Sandy 的卡片

P3295 [SCOI2016] 萌萌哒

P6620 [省选联考 2020 A 卷] 组合数问题

QOJ#7991. 最小环

【贪心、优先队列】Survival of the Weakest (easy version)

洛谷P5435 基于值域预处理的快速 GCD

紫CF1038E Maximum Matching

紫【DP、斜率优化】特别行动队

紫【DP、最短路】Replace

紫【HLD、Bitset、分块】P3603 雪辉

紫【LCA、树上差分、容斥原理】Pairs of Paths

紫【Min-Max容斥、SOS DP】按位或

紫【Prüfer序列、生成函数、DP】CF2174F Mosaic Tree

紫【WQS二分模拟费用流】CF802O April Fools' Problem (hard)

紫【主席树】P2839 [国家集训队] middle

紫【二分、树上DP】CF627D Preorder Test

紫【二分答案、贪心、树形DP】P3523 [POI 2011] DYN-Dynamite

紫【代数数论、多项式】因式分解

紫【动态规划、三维 DP】公共子序列

紫【动态规划、数学、组合数学、概率期望】F. Cards

紫【动态规划】动物园

紫【博弈论、DFSBFS】CF1626E Black and White Tree

紫【博弈论、k-Nim、组合计数、状态DP】P2490 [SDOI2011] 黑白棋

紫【图论、二分图匹配、置换环】Double Sort II

紫【多项式、复变函数、线性递推】Cactus

紫【多项式对数函数、生成函数】城市规划

紫【容斥、SOS DP】CF772D Varying Kibibits

紫【容斥原理、树形DP】P3349 [ZJOI2016] 小星星

紫【差分约束】CF241E Flights

紫【带修莫队、树上莫队】糖果公园

紫【带修莫队值域分块】CF940F Machine Learning

紫【数学、生成函数、卡特兰数】P3978 [TJOI2015] 概率论

紫【数论、容斥原理】P4844 LJJ爱数数

紫【斜率优化DP】特别行动队

紫【最小生成树、倍增LCA】P4180 [BJWC2010] 严格次小生成树

紫【树上 DP、01 Trie、线段树合并】P14509 树上求值 tree

紫【树形DP、容斥、拓扑排序】P4099 [HEOI2013] SAO

紫【概率与期望、马尔可夫链、高斯消元】游戏

紫【点分树动态点分治】震波

紫【状压 DP、前缀和性质】P5369 [PKUSC2018] 最大前缀和

紫【状压DP、最小生成树】P10949 四叶草魔杖

紫【状态压缩 DP、生成树】宝藏

紫【状态压缩DP容斥原理矩阵树定理】CF53E Dead Ends

紫【生成函数、多项式Exp】付公主的背包

紫【线段树 Hall 定理】P5324 [BJOI2019] 删数

紫【组合数学、数论、快速幂、斯特林数】G. Partitions

紫【组合数学、泊松分配、Parking Function】P3330 [ZJOI2011] 看电影

紫【组合数学、第二类斯特林数】Team Work

紫【网络流、最大流】K-联赛

紫【莫队、异或前缀和】P3604 美好的每一天

紫【贪心、Belady 算法】Hungry Rabbit

紫【贪心、树状数组】物流 Logistics

紫【贪心、树的重心】CF1842F Tenzing and Tree

首页
题单题目
【蓝】题选讲
abc256_f 树状数组前缀和模逆元

abc256_f 树状数组前缀和模逆元

2026-04-23

Power by 岱陌存理 & 三金家的Y同学（果壳一只羊）

DAMON THRONE

abc256_f 树状数组 前缀和 模逆元

abc256_f 树状数组前缀和模逆元