随笔分类 -  数据结构-树状数组

GYM102596L Yosupo's Algorithm【分治，支配对】
摘要：给定平面上 2n 个点，每个点有坐标 (xi,yi)，权值 wi 及颜色 ci。 所有点满足：若 ci=0，则 xi<0；若 ci=1，则 xi>0。 q 次查询，每次给定 Li,Ri，你需要选 阅读全文
posted @ 2024-01-20 11:16 came11ia 阅读(68) 评论(0) 推荐(0) 编辑
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 m 的序列 b，如下定义其权值：对其进行 m−1 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。m−1 次操作后将只剩下一个数，b 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 came11ia 阅读(137) 评论(0) 推荐(1) 编辑
CF Round Hello 2022 部分题解
摘要：来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 ap，ik 最远能到哪里，使得存在一个 x∈(ik,n] 满足 $a_x > 阅读全文
posted @ 2022-08-02 19:52 came11ia 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示