随笔分类 -  数据结构

[CF407E] k-d-sequence
摘要：只用线段树的做法 阅读全文
posted @ 2023-07-10 15:07 DCH233 阅读(13) 评论(0) 推荐(0) 编辑
[Ynoi2018] 天降之物
摘要：休闲选手做 Ynoi 放松一下。 阅读全文
posted @ 2023-04-13 17:24 DCH233 阅读(33) 评论(0) 推荐(0) 编辑
CF280D k-Maximum Subsequence Sum
摘要：一道思路简单，代码复杂的模拟网络流！ 阅读全文
posted @ 2023-01-14 14:15 DCH233 阅读(32) 评论(0) 推荐(0) 编辑
CF671D Roads in Yusland
摘要：真简单 阅读全文
posted @ 2023-01-05 16:21 DCH233 阅读(148) 评论(0) 推荐(0) 编辑
CF1416D Graph and Queries
摘要：任何删边终将绳之以法！！ 阅读全文
posted @ 2022-12-31 15:05 DCH233 阅读(28) 评论(0) 推荐(0) 编辑
CF1408H Rainbow Triples
摘要：一道非常棒的模拟网络流题。 阅读全文
posted @ 2022-11-23 15:00 DCH233 阅读(41) 评论(0) 推荐(0) 编辑
[Ynoi2016] 掉进兔子洞
摘要：莫队配合莫名其妙的bitset 阅读全文
posted @ 2022-11-15 20:46 DCH233 阅读(42) 评论(0) 推荐(0) 编辑
2022牛客OI赛前集训营-提高组（第一场） 奇怪的函数 根号很好用
摘要：奇怪的函数 考虑暴力，每次查询$O(n)$扫所有操作，修改$O(1)$ 这启发我们平衡复杂度，考虑分块。 观察题目性质，可以发现，经过若干次操作后得到的结果一定是一个关于$x$的分段函数，图像分为三段，且第一段和第三段斜率为0，中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分 阅读全文
posted @ 2022-10-06 14:49 DCH233 阅读(168) 评论(0) 推荐(0) 编辑
洛谷 P5607 [Ynoi2013] 无力回天 NOI2017
摘要：人生第一道Ynoi，开心 ##Description https://www.luogu.com.cn/problem/P5607 ##Solution 拿到这个题，看了一下，发现询问要求最大异或和，怎么办？ 没办法，我只学过线性基，就顺着这个思路硬上吧。 我们开一颗线段树，里面的节点存线性基，那么 阅读全文
posted @ 2022-03-28 16:23 DCH233 阅读(42) 评论(0) 推荐(0) 编辑