2019暑假集训 8/12

学习内容:cf1900题 选刷

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

今日看书情况:无

学习算法的总结

暂无

今日做题总结

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

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

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

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

 

今日心得:

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

明日任务:

  网络流24题

posted @ 2019-08-13 08:13  MengX  阅读(109)  评论(0编辑  收藏  举报

梦想不是空想