随笔分类 -  离散

【SSLOJ1476】联
发表于 2020-08-15 07:22阅读次数：112评论次数：0
摘要：题目 思路 很裸的线段树。对于每次修改，将 l,r,r+1 插入数组中，然后将数组中的数字离散化。 每次修改注意标记的下传。询问直接类似权值线段树即可。 时间复杂度 O(nlog⁡n)。 代码 #include <bits/stdc++.h> using namespace std 阅读全文 »
posted @ 2020-08-15 07:22 stoorz 阅读(112) 评论(0) 推荐(0) 编辑
【洛谷P6477】子序列问题
发表于 2020-04-25 16:40阅读次数：157评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6477 题目描述 给定一个长度为 n 的正整数序列 A1, A2, ⋯, An。定义一个函数 f(l,r) 表示：序列中下标在 [l,r] 范围内的子区间中，不同的整数个 阅读全文 »
posted @ 2020-04-25 16:40 stoorz 阅读(157) 评论(0) 推荐(0) 编辑

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