技术栈

离线查询

L_M_TY
3 个月前
算法·stl·滑动窗口·离线查询
G1. Yunli‘s Subarray Queries (easy version)题目链接:Problem - 2009G1 - Codeforces题目大意: 给你一个长度为n的整数数组a序列, 然后你可以操作任何次, 将序列里的一个数换成其他任意数字。 后有q次询问, 每一次询问[L, R] 在此区间里, 可最少进行多少次以上操作, 让[L, R] 成为一个连续的子数组。
闻缺陷则喜何志丹
1 年前
c++·算法·二分查找·有序向量·离散化·最多会议·离线查询
C++二分向量算法:最多可以参加的会议数目 IIC++二分算法:最多可以参加的会议数目 II二分查找算法合集给你一个 events 数组,其中 events[i] = [startDayi, endDayi, valuei] ,表示第 i 个会议在 startDayi 天开始,第 endDayi 天结束,如果你参加这个会议,你能得到价值 valuei 。同时给你一个整数 k 表示你能参加的最多会议数目。 你同一时间只能参加一个会议。如果你选择参加某个会议,那么你必须 完整 地参加完这个会议。会议结束日期是包含在会议内的,也就是说你不能同时参加一个开始日