摘要: 原题 翻译 我们定义\(f(l,r,x)=\sum_{j=1}^{x}{\sum_{i=l}^{\min{(j,r)}}{g(i,j)}}\),容易发现对于一个询问的答案\(ans = f(l,r,y)-f(l,r,x-1)\) 我们扫描先维护右端点\(r\)从左向右移动,线段树下标\(i\)上的值 阅读全文
posted @ 2023-08-25 20:03 FOX_konata 阅读(23) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1824/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1824C) 首先考虑一个朴素的 $dp$ ,我们设$dp_{i,j}$表示以$i$为根的子树全部变成$b_j$最少 阅读全文
posted @ 2023-08-25 14:39 FOX_konata 阅读(19) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1824/problem/B2) [翻译](https://www.luogu.com.cn/problem/CF1824B2) 首先根据~~猜结论~~数学归纳法可以想到在$k$为奇数时答案依然是$1$ 因此我们只考虑$k$是偶 阅读全文
posted @ 2023-08-25 10:28 FOX_konata 阅读(9) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1824/problem/B1) [翻译](https://www.luogu.com.cn/problem/CF1824B1) 这题不算难,但我想错了 当$k = 1$时,答案就是关键点;当$k = 3$时,答案就是三个节点组 阅读全文
posted @ 2023-08-25 09:02 FOX_konata 阅读(9) 评论(0) 推荐(1) 编辑