首页 > 其他 > 详细

2019暑假集训 8/12

时间:2019-08-13 09:53:28      阅读:62      评论:0      收藏:0      [点我收藏+]

学习内容:cf1900题 选刷

今日完成题数(不包含多校):8

今日看书情况:无

学习算法的总结

暂无

今日做题总结

http://codeforces.com/problemset/problem/1076/E

题意是 选择一个点 然后深度比它大di内的子孙节点加上一个权值 最后查询所有节点的权值

思路:我们把每个操作记录到每个节点上 然后dfs到这个节点时直接利用深度来改变(用线段树维护下) 然后回溯的时候撤销贡献即可

https://paste.ubuntu.com/p/VWH4nBTHcY/

 

今日心得:

在写线段树时候返回值ans设置的int 函数返回值设置的ll 答案一直爆int 也算自己的不细心 

明日任务:

  网络流24题

2019暑假集训 8/12

原文:https://www.cnblogs.com/MengX/p/11343640.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!