2022年8月10日
摘要: ##线段树维护扫描线的长度--求矩形面积 https://www.luogu.com.cn/record/83280051 ###注意的就是(1)线段树一个节点代表单位线段,tot不加进去(2)懒度标记优化,用sum记录整条线段的覆盖次数,有就让len=sum_len,没有就用儿子的(3)lenth 阅读全文
posted @ 2022-08-10 22:11 HZOI-曹蓉 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 220(70+100+20+30) rank 53 ##T2:大模拟,而且相当简单 ##T1:数论,大数据质数快速确认 ##T3:思维题+高水平暴力水高分 ##T4:鬼畜的数位DP+位运算(考虑对每一位贡献)期望计算 ###T1:给你[L,R]区间,让你输出每个区间内数的最小质因子(R<=1e12) 阅读全文
posted @ 2022-08-10 14:48 HZOI-曹蓉 阅读(28) 评论(0) 推荐(0) 编辑