摘要：
原题链接：https://www.luogu.com.cn/problem/P2617 题意解读：动态求区间第k小问题。 解题思路：树套树的典型应用，具体阐述参考：https://www.cnblogs.com/jcwy/p/18640914 100分代码： #include <bits/stdc+ 阅读全文
posted @ 2025-01-16 09:16
hackerchef
阅读(29)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/CF960F 题意解读：按输入顺序从边中选出能首尾相连且权值递增的最多边数。 解题思路： 依然从最长上升子序列的模型出发， 对于输入的第i条边，用a[i]，b[i]，w[i]分别表示起点、终点、权值， 设f[i]表示第i条边 阅读全文
posted @ 2025-01-15 15:09
hackerchef
阅读(44)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3293 题意解读：计算每位顾客i认为的[li,ri]之间菜品的最大美味值，美味值是bi^(aj+xi)，bi、xi是与顾客有关的属性，aj是菜品的属性。 解题思路：要计算每位顾客的最大美味值bi^(aj+xi)，是一个异 阅读全文
posted @ 2025-01-13 17:46
hackerchef
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3157 题意解读：长度为n的序列，序列是1~n的排列，一共m个删除操作，每一个删除之前输出逆序对。 解题思路： 要计算静态的逆序对，可以通过树状数组、权值线段树等方式，时间复杂度都是O(nlogn) 要计算动态的逆序对， 阅读全文
posted @ 2025-01-10 10:52
hackerchef
阅读(49)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4093 题意解读：一个序列，m个变化，求任意一个变化后不受影响的最长上升子序列长度。 解题思路： 设原序列为a[N]，原序列经过变化后能得到的最大值序列为maxa[N]，最小值序列为mina[N] 设f[i]表示以第i个 阅读全文
posted @ 2025-01-07 17:23
hackerchef
阅读(46)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3810 题意解读：题意很明显，有n组三元组，对于f(i)，表示j!=i的情况下，所有的aj<=ai,bj<=bi,cj<=ci，这样的j的数量。求f(i)=0,1,2...n-1的i的个数。 解题思路： 先将三元组按a排 阅读全文
posted @ 2025-01-06 11:08
hackerchef
阅读(75)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3380 题意解读：对于序列，实现5个操作：1.查询区间[l,r]范围数值k的排名 2.查询区间[l,r]范围第k小值 3.单点修改某一个位置的值 4.查询区间[l,r]范围数值k的前驱 5.查询区间[l,r]范围数值k的 阅读全文
posted @ 2025-01-03 16:18
hackerchef
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号