摘要: 想了个sb主席树合并的做法发现没有离散化,MLE一下午 正解是dfs序建主席树,口糊一下做法: 每次查询[l,r],先倍增找到最接近r的祖先x,然后找x的子树中大于l的节点个数。查子树可以dfs序建个主席树,对于x有in[x]和out[x],用这两个时间戳上的主席树做差查询即可。 下面是类似主席树合 阅读全文
posted @ 2021-08-14 20:54 Lecoww 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 画一个简单的折线图 from matplotlib import pyplot as plt # 导入plt fig = plt.figure(figsize=(20,8), dpi=80) # 设置图片大小和清晰度 # 通过实例化一个figure并且传递参数,能够在后台自动使用 # 在图像模糊的时 阅读全文
posted @ 2021-08-14 11:06 Lecoww 阅读(33) 评论(0) 推荐(0) 编辑