摘要: 题目链接:https://vjudge.net/contest/279350#problem/A 题目大意:n个点,m条边,然后q次询问,因为在树上,两个点能确定一条直线,我们可以对这条直线上的所有值进行加减操作,也可以单点询问。 各个数组的作用:sto是刚开始的输入数据,head是前向星,dfsn 阅读全文
posted @ 2019-01-17 19:23 Let_Life_Stop 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/276358#problem/A 题目大意:给你一个矩阵的左上角和右下角,然后n个竖杠,这n个竖杠将这个矩阵分成n+1个方块,给你m个点的坐标,问你每个区域的点的个数。 具体思路:叉积,如果说叉积是小于等于0的,就证明这个点在这个 阅读全文
posted @ 2019-01-17 11:02 Let_Life_Stop 阅读(247) 评论(0) 推荐(0) 编辑