……
2020年4月5日
解题报告：luogu P4879
摘要： 题目链接: "P4879 ycz的妹子" 操作很多，但都是吓人的。 一眼线段树，~~我不会告诉你我是搜线段树标签找到这题的~~。 考虑用每个节点来维护每个城市中妹子的情况，显然只需维护：妹子的颜值与此城市是否有热恋中的妹子。 开始想维护两个线段树，经过冷静后发现在一棵线段树上搞即可。 看数据范围，知 阅读全文
posted @ 2020-04-05 22:21 童话镇里的星河 阅读(308) 评论(0) 推荐(2) 编辑