摘要: 类似分形图(主要是想一下代码怎么写) Ans && Conclusion 分形图的代码大概都这么写 阅读全文
posted @ 2024-07-14 21:45 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 先考虑如何处理单个询问,看到了最大值最小,不难想到二分 但是为了整体二分的方便,这个check函数必须这么写:先将果汁以美味度排序,然后以价格为下标建立树状数组,将美味度不低于\(mid\)的果汁扔进树状数组里面(注意有两个树状数组,一个用来几率体积,另一个用来记录体积乘以价格),然后再二分价格,用 阅读全文
posted @ 2024-07-14 18:47 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这个用二维树状数组解决就好啦,其他的都一样 阅读全文
posted @ 2024-07-14 13:45 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 直接看提交的代码就好了 由于\(L,R\)已经包含了操作序列,\(st,ed\)就不用再包含操作序列了,只用包含查询序列就好了 阅读全文
posted @ 2024-07-14 13:25 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这道题目看官方题解吧,最后那个式子是在找逆元 不知道总结什么。。。 阅读全文
posted @ 2024-07-14 12:07 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这道题目看官方题解就好了,写得挺清楚的 做这道题目的时候,由于是字典序最小,所以一直尝试将最小的尽量往前面放,但是这样却做不出来,所以这道题目告诉我们,字典序最小也可以尝试将最大的尽量往后面放 证明一下官方题解的构造过程: 利用贪心的决策包容性。 假设后面的数都是最优放置了,对于当前位置如果不放\( 阅读全文
posted @ 2024-07-14 10:54 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这道题目看官方解答就好了,写的很清楚 我做的时候一直想的是如果找出\(0\),但发现根本找不出,所以这道题目用了一个新思想:正难则反。我们考虑排除一定不是\(0\)的数即可 阅读全文
posted @ 2024-07-14 09:27 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑