- 博客(96)
- 收藏
- 关注
RSS订阅原创 多项式&生成函数_杂题
昨天上午 fateice 大神讲 dp 计数，下午听 zzq 讲微积分和线代入门（啊我一个老年选手为什么要去听入门啊喂当 zzq 神带我复习了，不亏。今天上午模拟赛 zzq 场，黄队说可能是最后一场信心赛了，算了，我三个题都莽的暴力不好说啥了。哦还有，边分治+闵可夫斯基和的那个坑弃了咕咕咕咕咕咕辛普森积分法__优雅的乱搞对于一个函数的积分 ∫lrf(x)dx\int_{l}^rf(x)dx∫lrf(x)dx ，如果 f(x)f(x)f(x) 是不超过三次的，那么 ∫lrf(x)dx=f(l)+
2021-07-17 21:43:08
345
原创 20210714总结
这可能是 noi 模拟赛最简单的一场了吧，写了 244 分（虽然昨天也写了210），t3翻了（虽然昨天也翻了t1t2），测下来就拿了个大众分 200 分。今天见了 fateice 的真容，orz orz 扑通扑通跪下来。同时 fateice 也是出题人，明天会有他的专题讲课，相当期待（七点钟把 t3 补完了，我写的细节巨多 但是是我的考场的想法改编的，实践了一下，嗯确实能过，和题解大同小异。然后咕了很久的边 分治+计算几何 还是没写完。额，明天争取。...
2021-07-15 16:44:48
233
原创 20210712博弈论&树分治杂题
昨天就到诸暨了，轿车 →\to→ 飞机 →\to→ 大巴，路上花了五个小时。两点钟到海高就被拉去打美团杯了，然而由于奔波了整个上午，我们的黄队直接累的下线了。剩我和官聚聚在机房水了美团杯，到五点也滚去吃饭了。喜闻乐见最后没进滚榜，，没话说，这么极限的时间，你还想怎样？（虽然但是就是很不甘心啊今天凌晨三点有欧洲杯的决赛，直播是不可能看的，恭喜意大利夺冠！上午是彭思进大佬的讲课 博弈&树分治 ，相比pb大师的劝退式讲课法，彭ls的体验感就好多了，还很贴心地问了大家有没有听懂。关于博弈论从来没
2021-07-12 20:24:12
271
原创 20210706多校联考
今天教练又强调了一下资料不能外传，上一次写的题目分析（还没放题面）都被说了。好吧，接下来程序也不放了。今天和浙江海亮 福州三中 广附 深中 一起开始集训了，但暂时还是线上的。很期待11号去浙江见大佬们（其实已经见过一次了2333然后是今天的考试T1手玩一下，看看能不能达到所有点的最大异或和，然后可以构造出 sss 和 ttt 在同一侧时，能达到选奇数个点的最大异或和。不在同一侧则可以到达选偶数个点的最大异或和。T2标算好像傻了（但你pb还是你pb其实找到最优策略过后，修改造成的进位就暴力进位
2021-07-06 20:44:35
247
原创 20210705模拟赛
昨天写的分析反思之类的一堆东西全都在机房跳闸的一瞬间没得了我直接痛苦面具啊 什么东西啊 泪崩了啊呜呜呜呜呜呜呜是不会把写过的再写一遍 即便它没了占个写完了但没完全写完的坑 有时间再来补艹...
2021-07-06 15:30:02
131
原创 20210628模拟赛
数学场，体验感极好（捕获一只热爱数学的yxy这是到目前为止除了 ASDFZ 的第一套以外考过的最难的一套模拟了然后发现是我母亲的母校出的题 CDQZ yydsT1 数论，T2 生成函数，T3 计数感觉补完题后最有收获的是 T2，而且到现在也是感觉我懂了但没完全懂T1好题分析 ：（占坑，是个好题，有时间再回来仔细分析一波#include <bits/stdc++.h>#define N 1000006using namespace std;typedef unsigned
2021-06-29 22:02:14
141
原创 20210626模拟赛
打开发现是 ASDFZ 的题，救命，我直接瑟瑟发抖。经历了上一次考 ASDFZ 的题做四个半小时怒砍 10 分的惨痛经历，现在我听到这个学校就闻风丧胆（bushi然而其实这次好温柔2333最后结果是 T1 切了，T2T3 没时间看。T1 手玩猜结论题(可能就我是猜的)。T2 是个矩乘，难点在算转移的系数。T3 交互。占坑，要回家了，明天一定补题（确信upata 6.27 补完坑了，话说回家看了一个通宵的欧洲杯，六点才睡差点猝死T1通过手玩发现 ∏(1+xai)=∏(1+x−ai)\prod
2021-06-27 21:56:09
186
原创 GYM103119B. Boring Problem【期望+AC自动机+高斯消元】
GYM103119B. Boring Problem简要题意 ：给定 nnn 个长度都为 mmm 的字符串 T1,T2,…,TnT_1,T_2,\ldots,T_nT1,T2,…,Tn。这些字符串（包括之后出现的字符串）都只包含前 kkk 个小写字母。对于给定的字符串 SSS，考虑以下过程：如果 SSS 包含某个 TjT_jTj 作为子串，则结束过程。否则，在 SSS 之后以 pip_ipi 的概率添加第 iii 个小写字母，然后回到第 1 步。定义 f(S;T,p)f(S;T,p)
2021-06-25 16:38:52
551
原创 20210624一些杂题
今天做的是蒋神找的杂题（居然包括了昨天才结束 IOI 的 day1。代码占篇幅就不贴了（其实就是我没写然后体验感就是上个月才做的原题今天再看我已经不认识它了占坑，先写一下口胡的题解吧，代码会争取写完的。LOJ3523. 「IOI2021」分糖果4s, 2048MB给定长为 nnn 的数组 cic_ici。你有一个长为 nnn 的数组 aia_iai，初始时全 000。按顺序执行 qqq 次操作，每次操作是给定 lj,rj,vjl_j,r_j,v_jlj,rj,vj（vjv_jvj
2021-06-24 20:25:25
488
原创 20210622模拟赛
早上迟到了，然后手机被没收了（痛苦面具整个上午考试都好困，看教练不在就睡了半程2333要结束的时候通过某奇怪的方式调出了写挂的bug就是最后还是把代码拖到windows下来调了（我错了，我不敢了。三道题分别是 dp，数据结构加速分治，子集(超集)卷。T1：是个sb题 理解错题意然后弃了。T2：目测 4k 代码，写了暴力溜了。T3：切了。然而我时间多了个log极限卡常居然能过，教练机子nb据说是三道原题，不知道（今天题解写不完了，但是明天应该没有模拟赛（只要教练不抽风），所以咕到明天叭，先放
2021-06-22 22:21:50
126
原创 20210621模拟赛
鬼知道我已经多久没更博客了。原因是近一个月的训练都是做杂题，而且杂题都是不准放出来的（没错，就是模拟赛的题混成一堆丢给你刷。然后傻逼csdn不能加私密，于是乎好久都没写博客了。接下来是退役前的最后一个月。计划是一周四场模拟赛 + 一些杂题。好歹OI一场，多留下一点东西吧，退役前博客会持续更新，顺便也每日监督自己不划水了。链接都是校内的所以麻油题面（就当作这是私密博客叭。A. ix35的点集构造。由于样例没有 NO ，所以直接猜想如果没有奇环就一定就答案。然后一个很自然的想法就是取没有出边的强
2021-06-21 22:18:43
117
原创 [zr省选十连测day4]逆转函数_题解【回文树】
[zr省选十连测day4]逆转函数_题解官方题解没看懂，所以这里来说一说我的思路。记 lil_ili 表示 iii 左边第一个和它相等的数的位置，没有就等于 000。rir_iri 表示 iii 右边第一个与它相等的数的位置，没有就等于 n+1n+1n+1 。考虑一个合法区间需要满足什么，现在有一个区间 [x,y][x,y][x,y] ，它合法的条件是[x+1,y−1][x+1,y-1][x+1,y−1] 是合法区间下面两个条件要满足一个∣x−rx∣=∣y−ly∣\left|x-r_x\
2021-05-29 15:42:45
224
1
原创 20210526一日总结
怎么突然想起写一篇总结呢因为感觉这两天格外浮躁把昨天布置的9道杂题做完了之后就开始乱找杂题来口胡+划水效率极其低下想不出来的题只会看题解，想出来的题又觉得没必要写对比坐我旁边的 BinDir0 他一个晚自习能干完我干一天都干不完的事2333呼呼呼虽然这句话都不知道说过多少遍了，但是我还是要说一遍明天开始，改过自新，好好读书，重新做人。（啥？明天要去八中旅游？哦，那没事了，后天再开始吧。...
2021-05-26 22:10:30
155
1
原创 实数的最优逼近_笔记
连分数xxx 为一个实数，它的连分数写成：x=a0+1a1+1a2+1a3+1⋱+1anx=a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cfrac{1}{a_3+\cfrac{1}{\ddots+\cfrac{1}{a_n}}}}}x=a0+a1+a2+a3+⋱+an11111我们简记成x=[a0,a1,a2,...,an]x=[a_0,a_1,a_2,...,a_n]x=[a0,a1,a2,...,an]我们约定对于 k≥1,ak≠0k\
2021-05-25 22:28:36
296
原创 20210524 刷题赛 乐队_题解【另一种思路】
20210524 刷题赛 乐队_题解【另一种思路】题解给的做法是第二类斯特林数通常幂转下降幂，其实更简单的也可以直接转成牛顿级数。把 F(x)F(x)F(x) 写成牛顿级数F(x)=∑j=0kcj(xj)F(x)=\sum_{j=0}^k c_j {x\choose j}F(x)=j=0∑kcj(jx)目标式子为∑i=0n(ni)2n−iF(i)=∑i=0n∑j=0k(ni)2n−icj(ij)=∑j=0k(nj)cj∑i=0n2n−i(n−ji−j)=∑j=0k(nj)cj3n−j\
2021-05-25 15:11:44
153
原创 CF1503F Balance the Cards【构造+平面几何】
CF1503F Balance the Cards题面给定 2n2n2n (1≤n≤2⋅1051\le n\le 2\cdot 10^51≤n≤2⋅105) 对数 aia_iai, bib_ibi，其中 aia_iai 和 bib_ibi 分别是 1,−1,2,−2,…,n,−n1,-1,2,-2,\ldots,n,-n1,−1,2,−2,…,n,−n 的排列。x>0x>0x>0 表示第 xxx 种左括号，x<0x<0x<0 表示第 −x-x−x 种右括号。你
2021-05-24 09:07:31
211
原创 多项式牛顿级数_笔记
牛顿级数f(x)=adxd+ad−1xd−1+...+a1x1+a0x0f(x)=a_dx^d+a_{d-1}x^{d-1}+...+a_1x^1+a_0x^0f(x)=adxd+ad−1xd−1+...+a1x1+a0x0由于某种原因，它可以表示为下降幂的形式f(x)=bdxd‾+bd−1xd−1‾+...+b1x1‾+b0x0‾f(x)=b_dx^{\underline{d}}+b_{d-1}x^{\underline{d-1}}+...+b_1x^{\underline{1}}+b
2021-05-21 22:02:05
850
原创 「PKUSC2021」逛街【数据结构】
「PKUSC2021」逛街链接是校内的oj，应该打不开维护一个序列 bib_ibi ，表示在若干次操作 111 后，新序列的第 iii 个元素为 max{ai,ai+1,...,abi}\max\{a_i,a_{i+1},...,a_{b_i}\}max{ai,ai+1,...,abi} 。每一次操作 111 后，不难发现我们对 bib_ibi 序列进行了如下的修改。将第 rrr 个元素的一个拷贝放置在原先序列的第 r+1r + 1r+1 个位置。删除原先序列的第 lll 个位置。
2021-05-19 16:26:07
442
原创 codechef_problems_EXPCOMM 题解by_zkw
zkw太神了%%%这个题几乎揽括了所有会考的数论定理转一手2333是转载的，但是我找不到他的地址呜呜呜，找到了再贴上来吧2333如果侵权了马上删
2021-05-10 16:08:58
125
原创 P5405 [CTS2019]氪金手游 【数学概率+树形dp】
P5405 [CTS2019]氪金手游 【数学概率+树形dp】先考虑外向树的情况：这个的关键是要把求满足拓扑序的概率转化为求 每个点都比它的子树中的所有节点先取到的概率 。单个节点 xxx 的概率是独立的，为 wx∑y∈subtree(x)wy\frac{w_x}{\sum_{y\in subtree(x)}w_y}∑y∈subtree(x)wywx ，答案就是所有情况下的 节点概率之积 的和。记 f[x]f[x]f[x] 表示 xxx 子树内满足拓扑序的概率，sz[x]sz[x]sz[x]
2021-05-03 17:53:15
151
原创 fzoj4493 糟糕的网络_题解
fzoj4493 糟糕的网络_题解20ptsm=n−1m=n-1m=n−1，是一棵树的情况，直接求出整棵树的边权和，加减上差值即可。50ptsn≤1500n\le 1500n≤1500，留了一些分给写的好的暴力加上一些正解的处理，纯暴力 O(m2logm)O(m ^{2}\log m)O(m2logm) 是没有分的。100pts首先我们可以先求出原图的最小生成树，然后我们可以分为四种情况处理每个询问。树边改小答案即为原最小生成树减去改变的差值。非树边改大答案即为原最小生成树。
2021-04-30 14:57:01
140
1
原创 AT3950 [AGC022E] Median Replace
AT3950 [AGC022E] Median Replace考虑怎么判断一个串是否合法如果当前串末尾有两个 0 ，那么再加一个 0 进去显然要把三个 0 合成一个。所以我们维护的串末尾最多有 2 个 0 。考虑要加 1 进去，如果当前的末尾是 0 ，显然可以把末尾 0 和这个 1 一起消掉，因为合并后是什么只和前面或者后面一个字符有关了。这么操作的话，我们维护的串中的所有的 1 一定在 0 前面，否则就可以消掉。又因为末尾 0 最多有 2 个，那么前面的 1 的个数超过 2 的部分就没有用了。
2021-04-28 15:35:38
120
原创 CF576D Flights for Regular Customers【2019集训队作业】
CF576D Flights for Regular Customers首先因为只有 nnn 个点，所以最多只有 nnn 个不同的 ddd 。我们对每一个 ddd 从小到大来求出走 d−1d-1d−1 步能到达哪些点。因为我们的 ddd 是从小到大来求的，所以对于单个 ddd 可以简单递推。递推的过程可以用矩阵+ bitset 来加速。#include <bits/stdc++.h>#define N 152#define bit bitset<N>using nam
2021-04-27 21:28:25
128
原创 线性递推数列_学习笔记
前置知识：线代基础（越多越好发现了一位老哥写的笔记，精炼得相当到位 (这是博客地址嗷) 。线性递推数列基本性质定理1.1.对于无限数列 {a0,a1,a2...}\{a_0, a_1, a_2 ...\}{a0,a1,a2...} 和有限非空数列 {r0,r1,r2...rm−1}\{r_0,r_1,r_2 ...r_{m−1}\}{r0,r1,r2...rm−1}，设数列 aaa 和数列 rrr 所对应的生成函数为 AAA 和 RRR，数列 rrr 为数列 aaa 的线性递归式等
2021-04-27 11:10:27
814
2
原创 测试20210422T1 Sample
题解引用了拉格朗日乘数，但是我不会，所以讲一个更简单的方法。 当 ppp 确定的时候，得分的期望应该是 2×∑i(pi−pi2)2\times\sum i(p_i-p_i^2)2×∑i(pi−pi2) 。令 f(p)=p−p2f(p)=p-p^2f(p)=p−p2 然后画出它的图像 设最优解为 p∗p^*p∗ ，那么任意 pa∗,pb∗p_a^*,p_b^*pa∗,pb∗ 一定满足 af′(pa∗)=bf′(pb∗)af'(p_a^*)=bf'(p_b^*)af′(pa∗)=.
2021-04-22 16:35:29
119
原创 再探究线性规划和对偶问题_学习笔记
这是一篇啃论文的学习笔记嗷标准型线性规划和对偶任意模型都可以转换成标准型，可写为maxcTxAx≤bx≥0\max c^{T}x\\Ax\le b\\x\ge 0maxcTxAx≤bx≥0 ccc 表示目标函数的系数，xxx 为长度为 nnn 的向量表示变量，AAA 为 m×nm\times nm×n 的矩阵表示约束的系数，bbb 为长度为 mmm 的向量表示约束中的常数。 一般地，任意模型都可以转换成标准型，但有些过程比较繁琐，所以也可以选择死背依旧很繁琐，所以接下来着眼标
2021-04-21 16:55:52
870
原创 AT4144 [ARC098D] Donation【2019集训队作业】
AT4144 [ARC098D] Donation【2019集训队作业】Cu=max{Au−Bu,0}C_u=max\{A_u-B_u,0\}Cu=max{Au−Bu,0}这 CuC_uCu 的实际意义表示的是任意时刻在 uuu 点的钱数都会大于 cuc_ucu 。直接把 CCC 从小到大排序，然后建重构树即可。dpxdp_xdpx 表示 xxx 子树内的答案。那么有转移：dpx=min{sumbx−sumby+max{dpy,Cx}}dp_x=\min\{sumb_x-sumb
2021-04-19 23:42:49
167
原创 CF516D Drazil and Morning Exercise【2019集训队作业 】
CF516D Drazil and Morning Exercise【2019集训队作业 】注意 fxf_xfx 是对全局的而不是对一个连通块。不然就不可做了2333（是我太菜了不会做所以可以先把所有 fxf_xfx 求出来。然后观察它的性质可以发现，以 fxf_xfx 最小的点为根的树，满足任意一个节点 uuu 的所有孩子节点的 fxf_xfx 都小于 fuf_ufu 。然后就很好做了。按照 fxf_xfx 大到小枚举每个节点，考虑把这个节点的 fxf_xfx 当作 min{f
2021-04-19 21:33:51
105
原创 友链
同届友联——HenryHuang友链——konjacq友链——图小贝友链——yzxx学弟们友联——官苣苣BinDir0友链——jojojojojob学长学姐们友联——jiangly学长 蒋神！友联——小天使浙江学姐cly友联——yyq学长Darknesses...
2021-04-18 20:21:06
283
原创 CQOI2021游自家学校记
”我们趋行在人生这个亘古的旅途，在坎坷中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。“2020noip 得知成绩那天那是个周四体育课之前的课间dmy跑过来说：“杨姐杨姐，noip成绩出了你知道吗，我T1挂成了60哎呀，都是那个先乘后除。”完了，我就是先乘后除，挂成60？完了完了完了完了这波不会是要退役了吧于是翘了体育课，去机房，给教练打电话潘老师说了一堆东西，说每道题都有挂分，说关于我的对手，说关于要不要退役。确实，我联赛分数 181 ，估分 25
2021-04-18 19:02:51
1021
6
原创 线性规划 KM算法
有这样一个线性规划问题，求答案以及方案Minimize Satisfy{∑u∈Lyu+∑v∈Ryvyu+yv≥wu,v((u,v)∈E)yu≥0yv≥0Minimize\ Satisfy\\\begin{cases}\sum_{u\in L}y_u+\sum_{v\in R}y_v \\y_u+y_v\ge w_{u,v}((u,v)\in E)\\y_u\ge 0 \\y_v\ge 0\end{cases}Minimize Satisfy⎩⎪⎪⎪⎨⎪⎪⎪⎧∑u∈L
2021-04-07 22:25:01
305
原创 最小割的数学定义的运用
最小割的数学定义，令 xxx 为一个 010101 变量，我们假设若 xxx 最后在 SSS 集合，则 x=0x=0x=0 ，否则 x=1x=1x=1则边 (S,x,a)(S,x,a)(S,x,a) 对答案的贡献就为 axaxax则边 (x,T,a)(x,T,a)(x,T,a) 对答案的贡献为 a(1−x)a(1-x)a(1−x)则边 (x,y,a)(x,y,a)(x,y,a) 对答案的贡献为 a(1−x)ya(1-x)ya(1−x)y运动就是 现在给你 nnn 个点，你需要给它们赋值成 000 或
2021-04-05 20:16:51
187
1
原创 FWT 底层逻辑
写在前面：我在 这里 学的，大佬写得很用心，FWT的推导过程都是出自那里。构造过程FWT(A)[i]=∑j=0n−1c(i,j)AjFWT(A)[i]=\sum_{j=0}^{n-1}c(i,j)A_jFWT(A)[i]=∑j=0n−1c(i,j)Aj根据 FWT(A)⋅FWT(B)=FWT(C)FWT(A)\cdot FWT(B)=FWT(C)FWT(A)⋅FWT(B)=FWT(C) ，FWT(A)[i]FWT(B)[i]=FWT(C)[i]∑j=0n−1c(i,j)A[j]∑k=0n−1c
2021-03-15 22:14:44
253
原创 [集训队互测 2012] calc【拉格朗日插值+ODE】
[集训队互测 2012] calc先视序列为无序，最后答案乘上 n!n!n! 即可。那么问题变成了，在 [1,A][1,A][1,A] 中选 nnn 个数所有方案的权值之和。这个东西的生成函数∏i=1A(1+ix)=exp(∑i=1Aln(1+ix))\begin{aligned}&\prod_{i=1}^A (1+ix)\\=&\exp(\sum_{i=1}^A\ln(1+ix))\end{aligned}=i=1∏A(1+ix)exp(i=1∑Aln(1+ix
2021-03-12 21:36:41
137
原创 CF755G PolandBall and Many Other Balls【矩阵快速幂+多项式乘法】
CF755G PolandBall and Many Other Balls（看了洛谷上的题解都做得好复杂2333考虑如果没有选 kkk 组的限制那么有转移Fn=Fn−2+Fn−1+Fn−1F_n=F_{n-2}+F_{n-1}+F_{n-1}Fn=Fn−2+Fn−1+Fn−1把 FnF_nFn 看成多项式 Fn(x)F_n(x)Fn(x) ，其中 [xi]Fn(x)[x^i]F_n(x)[xi]Fn(x) 表示选了 iii 组的方案数。那么就转移变成了Fn(x)=Fn−2(x
2021-03-11 15:07:23
152
原创 XX Open Cup GP of Gomel B (Baekjoon18743) Bin【生成函数+分治fft】
XX Open Cup GP of Gomel B (Baekjoon18743) Binf(n)f(n)f(n) 表示叶子节点为 nnn 的方案数。则根据定义：f(n)=∑i≤n−i+kf(i)×f(n−i)f(n)=\sum_{i\le n-i+k}f(i)\times f(n-i)f(n)=i≤n−i+k∑f(i)×f(n−i)可以发现因为 kkk 很小，所以 iii 是枚举了 111 到 nnn 的一半多一点点的位置。如果让 iii 枚举 111 到 nnn ，新的和就变成了 f(n)
2021-03-10 16:04:56
269
原创 [AHOI2013]差异 【SAM后缀树+树形dp】
[AHOI2013]差异万能的后缀树啊2333建出后缀树，一个节点的祖先节点都是他的后缀，一个节点的儿子节点都是以他为后缀的串。所以两个串的lcs就是他们的lca节点的 lenlenlen 。这道题可以对反串建后缀树，树边 (u,v)(u,v)(u,v) 权值为 ∣lenu−lemv∣|len_u-lem_v|∣lenu−lemv∣ ，答案就是所有关键点之间的路径权值之和。#include<bits/stdc++.h>#define N 1000006using namespac
2021-03-07 21:12:28
220
原创 平面图欧拉公式
小知识点欧拉公式用于平面图的标准形式为 V – E + F = C + 1,其中 V 为顶点数，E 为边数，F 为面数（包括图边界以外的面），C 为连通数。
2021-03-06 00:22:19
2362
原创 特殊偏序关系上的保序回归问题
链上的保序回归问题如果是一条链的话，当然也可以整体二分然后贪心做，这样的时间复杂度是 O(nlogn)O(n\log n)O(nlogn) 的。论文里有意思是用单调栈维护区间的带权均值 LpL_pLp （可以理解为每个位置应该取的值）如果有后面的 LpL_pLp 比前面的大 我们又要求序列不降 则合并两个区间，求新的 LpL_pLp 加入单调栈。时间是 O(n)O(n)O(n) 。笔者曾有的疑问：在保序回归问题上，整体二分是通用法而且只多一个 log\loglog ,那单调栈有
2021-03-06 00:18:44
186
原创 字符串杂题_题解
CF1286E Fedya the Potter Strikes Back有一个串 SSS 和一个数组 WWW，初始都为空。有 nnn (1≤n≤600 0001\le n\le 600\,0001≤n≤600000) 次操作，每次在 SSS 后加入字符 cic_ici (cic_ici 是小写字母)，在 WWW 后加入数 wiw_iwi，并询问所有子段 [L,R][L,R][L,R] (1≤L≤R≤i1\le L\le R\le i1≤L≤R≤i) 的权值和。子段 [L,R][L,R][L,R]
2021-03-05 08:06:56
285
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人