![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟8(T1,T2)
2018提高组模拟8 ————————————————————————————————————————————20181002 T1 聚会 (WOJ4018) 描述 在成都的一条街道上,一共有 NN户人家,每个家庭有 XiXi 个人,他们和谐的生活在 一起,作为全国和谐街道,他们经常会小范围组织活动,每次活动会选择一户作为聚点, 并要求某些家庭参加,为了方便通知,村长每次邀请位置连续...原创 2018-10-02 15:56:36 · 260 阅读 · 0 评论 -
【20190125 颜色对】
【20190125 颜色对】 (出处略……) 每对(a,b)(a,b)(a,b)中(u,v)(u,v)(u,v)保证uuu是vvv的祖先节点,就先想到了查询uuu的子树,用上DFSDFSDFS序,就可以转为区间查询了。 如果在线查,建rrr颗树状数组,或是每次重新建,或直接暴力,肯定是不可取的,就考虑离线查。 初步考虑对于每一个颜色单独查询。 首先先把节点的颜色,询问的bbb从大到小排序。(每个颜...原创 2019-01-25 13:27:51 · 280 阅读 · 1 评论