- 博客(2)
- 收藏
- 关注
原创 主席树
省赛主席树模板题和zyn大佬想了两个小时没想出来 太菜了太菜了要是我能强到和HJT大神一样能在考场上想出一个主席树一样的东西就好了哈哈哈感觉主席树就是一个线段树加前缀和加一个优化主要用于求区间第k小的问题如果区间是固定的 用线段树或者是归并都好求用线段树的话 每个节点就存这个区间有的数的个数 如果要查询的k比节点左子树的权值要小于等于的话说明这个区间的左孩子里至少有k个数 那第k小肯定就在左孩子区...
2018-05-14 21:26:02 85
原创 hdu5692【dfs序】【线段树】
SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4446 Accepted Submission(s): 980Problem Description百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机...
2018-05-03 21:24:45 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人