2019年5月6日

Gym - 101982F 扫描线+线段树
摘要： 题目链接：https://codeforces.com/gym/101982/attachments 要你求覆盖奇数次的矩形面积并，每次更新时减去原先的值即可实现奇数次有效，下推时为保证线段长度不变左儿子的值为x[mid]-x[l]再减原来的值，右儿子的值为x[r]-x[mid]再减原来的值 阅读全文
posted @ 2019-05-06 21:26 che027 阅读(178) 评论(0) 推荐(0)

导航