yysy，这题 连 都不要，为啥要开 啊，故意放暴力过？？？ 这里是个非常弱智的做法： 随便钦定一个点为根之后，考虑将一条边的边权放在儿子节点上。 首先树剖，然后考虑修改 的点权，可以先只修改其重儿子以及其到父亲的边的边权。 然后考虑用带修主席树（树套树）维护一下区间内边权出现次数。 再然后
展开全文
小V和gcd树 题目描述 给定一棵树，树带点权，树的边权等于边两端点权的 。 有两种操作 ： 更改一个点的点权，同时与之相连的边权也跟着改变。 询问两个点的链上边权小于等于 的个数。 正解 先将一下复杂度吧 ，挺暴力的。 考虑根号分治。 修改 ： 对于一个度数大于 的点，修改时只修改点
展开全文
题意 有一颗 个节点的树，每个点有权值 ， 这条边的权值为 。有 次操作： 将节点 的值改为 询问 到 的路径上有多少条边边权不超过 其中，，。 分析 首先看到这题时限 ，果断上 O(1)gcd + 暴力，复杂度 ，结果没卡过去。。。不过为什么其他人的 做法都能过啊，我的就不
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
