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题