摘要：
类似分形图（主要是想一下代码怎么写） Ans && Conclusion 分形图的代码大概都这么写 update 2024.8.13 需要打表构造最小单元的分形图，见这篇题解 阅读全文
posted @ 2024-07-14 21:45
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
先考虑如何处理单个询问，看到了最大值最小，不难想到二分 普通二分怎么做呢？设当前二分值为\(mid\)，就不用考虑美味度小于\(mid\)的果汁了，于是就变成了一个简单的贪心问题，只需要将果汁按照价格排序，然后依次选择（注意选择的果汁不能超过\(l_i\)），最后选取了\(L_j\)升之后，查看总价 阅读全文
posted @ 2024-07-14 18:47
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
这个用二维树状数组解决就好啦，其他的都一样 阅读全文
posted @ 2024-07-14 13:45
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
直接看提交的代码就好了 由于\(L,R\)已经包含了操作序列，\(st,ed\)就不用再包含操作序列了，只用包含查询序列就好了 阅读全文
posted @ 2024-07-14 13:25
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
这道题目看官方题解吧，最后那个式子是在找逆元 不知道总结什么。。。 阅读全文
posted @ 2024-07-14 12:07
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
这道题目看官方题解就好了，写得挺清楚的 做这道题目的时候，由于是字典序最小，所以一直尝试将最小的尽量往前面放，但是这样却做不出来，所以这道题目告诉我们，字典序最小也可以尝试将最大的尽量往后面放 证明一下官方题解的构造过程： 利用贪心的决策包容性。 假设后面的数都是最优放置了，对于当前位置如果不放\( 阅读全文
posted @ 2024-07-14 10:54
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
这道题目看官方解答就好了，写的很清楚 我做的时候一直想的是如果找出\(0\)，但发现根本找不出，所以这道题目用了一个新思想：正难则反。我们考虑排除一定不是\(0\)的数即可 阅读全文
posted @ 2024-07-14 09:27
最爱丁珰
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号