摘要：
题目链接： "https://www.luogu.com.cn/problem/P4145" 题目大意： 两种操作： 1. 区间求和； 2. 区间开方。 解题思路： 使用线段树解决这个问题。 但是区间更新（开方）需要懒惰标记。 但是这样也会TLE，所以还需要记录区间更新的次数的最小值，如果这个区间内 阅读全文
posted @ 2020-02-22 15:06
quanjun
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2658" 解题思路： 这道题当D确定的情况下，其实就是一个连通块问题。 然后我们二分答案求最小的D即可。 实现代码如下： "洛谷P3073" 和这题一样。 阅读全文
posted @ 2020-02-22 11:27
quanjun
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号