摘要: 原题链接 题意: 给你一个$n$个节点的树,每个节点上一开始都有一个苹果,现在有两种操作: $Q_{x}$ :查询 $x$ 节点以及它的子树上一共有多少苹果; $C_{x}$ :若 $x$ 节点上没有苹果,则增加一个,反之,则减少一个; 思路: 这是一个区间查询,单点修改的问题,我们就会想到用树状数 阅读全文
posted @ 2018-08-02 23:13 windystreet 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 原题链接 模板题,直接说思路。 思路: 要求一距离凸包为 L 的图形的周长,即为 凸包周长+L为半径的圆周长 ,直接用 Graham 求一次凸包即可。 阅读全文
posted @ 2018-08-02 22:51 windystreet 阅读(248) 评论(0) 推荐(1) 编辑
摘要: 被 $Sublime$ 的颜值所吸引,于是想配置一下来写代码,其中也遇到了一些问题,以此记录。 首先下载 $sublime text 3$并安装; 配置编译环境: 我之前是安装的$MinGW$,但是一直存在编译时 %lld 会报错 或者 无法声明 $string$ 变量,请教了某聚聚之后改用了 $M 阅读全文
posted @ 2018-08-02 11:08 windystreet 阅读(4495) 评论(0) 推荐(1) 编辑