首页 > 统计奇数
开通博客写题解
头像 MYCCC
发表于 2020-12-22 21:02:54
A题 牛牛浇树 使用差分即可。 因为不带操作过程中的查询，而只需要最后的序列，直接用差分即可，记住最后的序列都要加上m，然后局部变量一定要清零。 比赛AC代码: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方 展开全文
去ta的博客 赞 (8) 回复(3) 收起
头像 白渐若离
发表于 2020-12-22 21:59:12
A题 牛牛浇树可以使用差分，在a[l]++,在a[r+1]--,最后遍历一遍统计就行了。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为奇数的树的数量 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”