您当前的位置: 首页 > 

先求一个导

暂无认证

  • 5浏览

    0关注

    289博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

正经人谁吃泡菜肥牛啊?(树上启发式合并 + 树状数组)

先求一个导 发布时间:2022-04-02 18:31:10 ,浏览量:5

题目 题意: 给定n个点的树,每个点有对应的点权。m个查询,查询以x为根的子树重点权>y; add2(x,y),add2(y,x); } cin>>m; for(int i=0;i>x>>k; q[x].push_back({i,k}); } dfs1(1,0); dfs2(1,0,1); for(int i=0;i

关注
打赏
1662037414
查看更多评论
立即登录/注册

微信扫码登录

0.0481s