2019暑假集训 8/12

南楼画角 提交于 2019-11-27 04:41:07

学习内容:cf1900题 选刷

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

今日看书情况:无

学习算法的总结

暂无

今日做题总结

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

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

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

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

 

今日心得:

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

明日任务:

  网络流24题

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!