gggyt  
没谁离不开谁

2017年7月24日

dfs序理解-hdu3887
摘要： dfs序就是相当于把树转化成了一个区间，在区间上进行操作。 hdu3887 题意：问你1-n这些节点的子节点下面有多少个比他小的节点。 其实仔细看跟树状数组的逆序数很像啊，算是dfs序的入门题了 从1-n分别对他们的所属的区间[l-1, r]进行操作，对l进行+1的操作。 因为对小的那个操作就相当于 阅读全文
posted @ 2017-07-24 12:13 gggyt 阅读(268) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes
博客园