2016年9月11日
在线更新问题 HDU5877 线段树
摘要： 题目大意：给你一棵树，有n-1条边，每条边都有方向，每个顶点有权值，给出weak pair的定义是val[u]*val[v] <=k，u是v的祖先，问有多少对这样的顶点 思路：创建线段树，通过dfs动态创建，每次都不断更新。因为我们只能是根节点开始往下的，所以我们遍历到兄弟节点的之前要把其他的兄弟节 阅读全文
posted @ 2016-09-11 23:03 知る奇迹に 阅读(520) 评论(0) 推荐(0)
HDU 5875 st+二分区间
摘要： 题目大意：给你n个数，q次询问，每次询问区间[l, r]，问a[i]%a[i + 1] % a[i + 2]...%a[j]（j <= r）的值 思路：st预处理维护，再二分区间，复杂度n*(logn)*logn //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 # 阅读全文
posted @ 2016-09-11 21:26 知る奇迹に 阅读(226) 评论(0) 推荐(0)