前缀和 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6994	B3612 【深进1.例1】求区间和 O2优化前缀和	0 / 0	2
	7782	B3645 数列前缀和 2 O2优化前缀和逆元	0 / 0	3
	7783	B3646 数列前缀和 3 O2优化前缀和矩阵乘法逆元	0 / 0	4
	10378	B4005 [GESP202406 四级] 黑白方块 2024 枚举前缀和 GESP	0 / 0	2
	10667	B4038 [GESP202409 三级] 平衡序列 2024 前缀和 GESP	0 / 0	2
	43	P1043 [NOIP2003 普及组] 数字游戏动态规划,dp 搜索 2003 NOIp 普及组前缀和	0 / 0	4
	83	P1083 [NOIP2012 提高组] 借教室 2012 二分 NOIp 提高组前缀和差分	11 / 49	3
	114	P1114 “非常男女”计划线性数据结构前缀和	0 / 0	3
	147	P1147 连续自然数和数学枚举前缀和双指针,two-pointer	0 / 0	2
	182	P1182 数列分段 Section II 贪心二分前缀和	12 / 91	3
	312	P1314 [NOIP2011 提高组] 聪明的质监员数学 2011 二分 NOIp 提高组前缀和	4 / 6	4
	357	P1360 [USACO07MAR] Gold Balanced Lineup G 2007 USACO 离散化进制前缀和队列	0 / 0	5
	383	P1387 最大正方形动态规划,dp 福建省历届夏令营枚举前缀和	5 / 26	2
	430	P1437 [HNOI2004] 敲砖块动态规划,dp 2004 各省省选湖南前缀和	0 / 0	5
	464	P1472 [USACO2.3] 奶牛家谱 Cow Pedigrees 动态规划,dp 树形数据结构 USACO 前缀和构造	0 / 0	5
	650	P1659 [国家集训队] 拉拉队排练字符串 WC/CTSC/集训队前缀和 Manacher 算法	3 / 22	5
	692	P1714 切蛋糕单调队列前缀和队列	2 / 2	4
	697	P1719 最大加权矩形动态规划,dp 递推枚举降低维度,降维前缀和	4 / 6	2
	832	P1865 A % B Problem 搜索洛谷原创素数判断,质数,筛法前缀和	0 / 0	3
	897	P1934 封印动态规划,dp 前缀和	0 / 0	3
	933	P1972 [SDOI2009] HH的项链 2009 线段树各省省选树状数组山东 O2优化可持久化线段树前缀和	1 / 1	5
	1005	P2048 [NOI2010] 超级钢琴贪心 2010 堆 NOI O2优化 RMQ 前缀和 st表	0 / 0	6
	1201	P2213 [USACO14MAR] The Lazy Cow S 图论 2014 USACO 生成树前缀和	0 / 0	3
	1265	P2280 [HNOI2003] 激光炸弹动态规划,dp 2003 各省省选湖南枚举前缀和	2 / 3	3
	1278	P2294 [HNOI2005] 狡猾的商人 2005 并查集各省省选湖南差分约束前缀和	3 / 5	4
	1299	P2316 [HNOI2005] 分形 2005 并查集各省省选湖南前缀和	0 / 0	6
	1322	P2331 [SCOI2005] 最大子矩阵动态规划,dp 递推 2005 四川各省省选前缀和	0 / 0	5
	1330	P2344 [USACO11FEB] Generic Cow Protests G 动态规划,dp 2011 USACO 树状数组离散化前缀和	2 / 5	5
	1359	P2363 马农前缀和	0 / 0	4
	1512	P2484 [SDOI2011] 打地鼠 2011 各省省选山东前缀和其它技巧	0 / 0	5
	1540	P2511 [HAOI2008] 木棍分割动态规划,dp 贪心 2008 河南各省省选前缀和	0 / 0	5
	1542	P2513 [HAOI2009] 逆序对数列动态规划,dp 递推 2009 河南各省省选前缀和	9 / 14	3
	1599	P2568 GCD 素数判断,质数,筛法前缀和	0 / 0	5
	1597	P2583 地铁间谍动态规划,dp 枚举前缀和	0 / 0	5
	1659	P2629 好消息，坏消息线性数据结构单调队列前缀和队列	0 / 0	4
	1709	P2671 [NOIP2015 普及组] 求和 2015 线性数据结构 NOIp 普及组排序前缀和	2 / 2	4
	1902	P2843 暗杀前缀和	0 / 0	5
	1913	P2856 [USACO06FEB] Cellphones G 贪心 2006 线段树 USACO 前缀和	0 / 0	4
	1916	P2859 [USACO06FEB] Stall Reservations S 贪心 2006 线段树 USACO Special Judge 前缀和	1 / 1	5
	1936	P2879 [USACO07JAN] Tallest Cow S 模拟 2007 USACO 哈希,HASH 前缀和	0 / 0	4
	2013	P2957 [USACO09OCT] Barn Echoes G 字符串 2009 USACO 哈希,HASH 前缀和	0 / 0	2
	2025	P2969 [USACO09DEC] Music Notes S 2009 USACO 排序前缀和	0 / 0	2
	2110	P3056 [USACO12NOV] Clumsy Cows S 模拟贪心 2012 USACO 前缀和	1 / 3	2
	2122	P3068 [USACO13JAN] Party Invitations S 2013 USACO 枚举前缀和	0 / 0	3
	2159	P3105 [USACO14OPEN] Fair Photography S 2014 USACO 枚举哈希,HASH 前缀和	0 / 0	5
	2162	P3108 [USACO14OPEN] Cow Optics G 贪心 2014 线段树 USACO 前缀和	0 / 0	6
	2163	P3109 [USACO14OPEN] Code Breaking G 2014 USACO 枚举哈希,HASH 前缀和	0 / 0	5
	2192	P3138 [USACO16FEB] Load Balancing S 2016 线段树 USACO 枚举前缀和	0 / 0	3
	2219	P3154 [CQOI2009] 循环赛搜索 2009 重庆各省省选剪枝前缀和	0 / 0	5
	2237	P3173 [HAOI2009] 巧克力贪心递推 2009 河南排序前缀和	0 / 0	3
	2298	P3234 [HNOI2014] 抄卡组字符串 2014 湖南哈希,HASH 前缀和	0 / 0	6
	2310	P3246 [HNOI2016] 序列 2016 各省省选湖南前缀和栈 st表	0 / 0	6
	2376	P3312 [SDOI2014] 数表 2014 山东最大公约数,gcd 莫比乌斯反演前缀和	0 / 0	6
	2464	P3353 在你窗外闪耀的星星贪心线段树前缀和	0 / 0	2
	2419	P3397 地毯枚举前缀和	10 / 11	2
	2203	P3406 海底高铁前缀和	4 / 6	3
	2492	P3422 [POI2005] LOT-A Journey to Mars 2005 单调队列 POI 前缀和	0 / 0	5
	2572	P3503 [POI2010] KLO-Blocks 2010 二分 POI 前缀和	0 / 0	5
	2583	P3514 [POI2011] LIZ-Lollipop 2011 线性数据结构 POI Special Judge 前缀和	0 / 0	5
	2469	P3608 [USACO17JAN] Balanced Photo G 2017 USACO 树状数组枚举前缀和	0 / 0	4
	1816	P3624 [APIO2008] DNA 2008 APIO 枚举前缀和	0 / 0	6
	1817	P3625 [APIO2009] 采油区域递推 2009 APIO 前缀和	0 / 0	5
	1818	P3626 [APIO2009] 会议中心贪心 2009 线段树倍增 APIO 排序前缀和	0 / 0	5
	1820	P3628 [APIO2010] 特别行动队动态规划,dp 2010 单调队列 APIO 斜率优化前缀和队列	5 / 17	6
	1445	P3648 [APIO2014] 序列分割 2014 APIO Special Judge 枚举斜率优化前缀和	0 / 0	6
	2678	P3653 小清新数学题 O2优化枚举素数判断,质数,筛法前缀和	0 / 0	6
	1080	P3660 [USACO17FEB] Why Did the Cow Cross the Road III G 2017 USACO 树状数组枚举排序前缀和	0 / 0	5
	1094	P3662 [USACO17FEB] Why Did the Cow Cross the Road II S 2017 USACO 枚举前缀和队列	0 / 0	3
	1100	P3664 [USACO17OPEN] Modern Art P 2017 USACO 前缀和差分	0 / 0	5
	2684	P3672 小清新签到题动态规划,dp 贪心洛谷原创 O2优化枚举前缀和洛谷月赛	0 / 0	6
	2676	P3694 邦邦的大合唱站队动态规划,dp 枚举状态压缩前缀和洛谷月赛	0 / 0	5
	1287	P3700 [CQOI2017] 小 Q 的表格数学 2017 重庆各省省选枚举前缀和	0 / 0	7
	1353	P3707 [SDOI2017] 相关分析 2017 线段树各省省选山东 Special Judge 前缀和分块	0 / 0	6
	2699	P3708 koishi的数学题递推洛谷原创枚举前缀和洛谷月赛	0 / 0	5
	1313	P3745 [六省联考 2017] 期末考试数学贪心 2017 各省省选枚举前缀和	0 / 0	5
	1355	P3755 [CQOI2017] 老C的任务 2017 重庆各省省选离散化可持久化线段树前缀和	0 / 0	6
	1357	P3757 [CQOI2017] 老C的键盘动态规划,dp 2017 重庆线段树各省省选树形 dp 前缀和	0 / 0	6
	1386	P3760 [TJOI2017] 异或和 2017 各省省选树状数组进制前缀和天津	0 / 0	6
	2726	P3768 简单的数学题数学洛谷原创 O2优化枚举莫比乌斯反演前缀和洛谷月赛	0 / 0	6
	2730	P3770 [CTSC2017] 密钥 2017 WC/CTSC/集训队 Special Judge 枚举前缀和	0 / 0	6
	2744	P3791 普通数学题洛谷原创 O2优化枚举进制前缀和洛谷月赛	0 / 0	7
	2729	P3819 松江 1843 路模拟数学前缀和洛谷月赛	0 / 0	4
	2862	P3909 异或之积数学前缀和	0 / 0	3
	2449	P3924 康娜的线段树线段树洛谷原创 O2优化前缀和期望洛谷月赛	0 / 0	5
	2888	P3932 浮游大陆的68号岛洛谷原创 O2优化前缀和洛谷月赛	0 / 0	5
	1641	P3941 入阵曲 O2优化枚举前缀和	0 / 0	4
	2897	P3948 数据结构线段树树状数组前缀和差分	0 / 0	3
	2889	P3964 [TJOI2013] 松鼠聚会 2013 各省省选枚举前缀和天津	0 / 0	5
	2895	P3990 [SHOI2013] 超级跳马 2013 各省省选上海前缀和矩阵乘法构造	0 / 0	6
	2939	P3992 [BJOI2017] 开车 2017 各省省选北京 O2优化排序前缀和分块	0 / 0	7
	3025	P4054 [JSOI2009] 计数问题 2009 各省省选树状数组江苏前缀和	0 / 0	5
	3018	P4060 [Code+#1] 可做题动态规划,dp 递推 O2优化枚举前缀和位运算	0 / 0	5
	3020	P4062 [Code+#1] Yazid 的新生舞会线段树递归 O2优化众数前缀和	0 / 0	6
	2996	P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	6
	3039	P4085 [USACO17DEC] Haybale Feast G 2017 线段树 USACO 枚举 RMQ 前缀和	0 / 0	4
	3040	P4086 [USACO17DEC] My Cow Ate My Homework S 递推 2017 线段树 USACO 枚举前缀和	0 / 0	3
	3052	P4099 [HEOI2013] SAO 动态规划,dp 2013 各省省选河北枚举拓扑排序前缀和	0 / 0	6
	3047	P4113 [HEOI2012] 采花 2012 莫队各省省选树状数组河北排序可持久化线段树前缀和	0 / 0	5
	3126	P4184 [USACO18JAN] Sprinklers P 2018 线段树 USACO 前缀和	0 / 0	6
	3142	P4192 旅行规划树状数组前缀和分块	0 / 0	6

Pick a problem randomly based on the current filter.