2

异或Tree

https://ac.nowcoder.com/acm/contest/5188/J

求一个区间的异或和可以预处理前缀异或和，【L,R】的异或和就等于xorsum[R]^xorsum[L-1],那么以R为右端点的所有区间的异或和之和等于xorsum[R]^xorsum[0]+xorsum[R]^xorsum[1]+...+xorsum[R]^xorsum[R-1]，这个可以通过计算xorsum[R]每一个二进制位的贡献来快速计算；那么如何快速求区间 [L,R] 中所有区间的异或和之和呢？假设已经得到 [L,R] 的前缀异或和数组 xorsum[]，

全部评论

相关推荐

04-02 23:29
广西大学 算法工程师
懂车帝 AI Agent开发 二面
1. 模型训练里你怎么在全参微调和 LoRA 之间做选择这个问题我一般不会只从显存够不够来答，而是会结合任务复杂度、分布偏移程度和上线方式来讲。全参微调的优点是表达空间更大，适合任务分布和原模型差异比较大的场景，比如领域知识很重、输出风格和推理路径都要明显改造的时候，它更容易学到深层适配；LoRA 这类 PEFT 方法更适合成本敏感、实验迭代快、模型版本频繁切换的场景，特别是多任务并行或者多租户配置时，管理上会轻很多。如果任务本质上是在原模型能力基础上做轻量偏移，比如格式约束、领域术语补强、特定工具调用习惯，LoRA 往往就够了。反过来，如果发现训练后模型虽然会答，但深层行为模式改不动，比如推...
AI-Agent面试实战...
点赞 评论 收藏
分享
04-01 15:51
浙江大学 算法工程师
C++ 面试快速通关大厂面试
一、先搞清楚：大厂到底在考什么C++ 面试从来不是“会不会语法”，而是三层能力筛选：1. 语言掌控力（基础但不基础）重点不是“会用”，而是“知道底层发生了什么”：对象模型（虚函数表 / 内存布局）构造 / 拷贝 / 移动语义RAII 与资源管理智能指针本质（shared_ptr 引用计数怎么实现）👉 面试官真正想听的是：“你能不能解释编译器帮你做了什么”2. 工程能力（拉开差距的核心）大厂非常看重：STL 是否“真的用对了”是否理解 allocator / iterator / 容器复杂度是否写过线程安全代码是否踩过内存泄漏 / 数据竞争坑典型追问：vector 扩容为什么是 1.5/2 倍...
点赞 评论 收藏
分享
03-15 19:17
门头沟学院 算法工程师
学院本求拷打！
26届本科生，简历写成这样可以吗，毕业回家了过完年来找工作，很迷茫，不知道投什么岗写项目完全离不开ai
程序员小白条：可以，技术栈别写太多，因为学院本这块，没必要太多，项目的话可以提前，技术栈放最下面，要么技术栈放最前面，多准备下八股文
点赞 评论 收藏
分享
03-31 22:00
嘉应学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
36997次浏览 437人参与
# 网申一定要掌握的小技巧 #
20611次浏览 86人参与
# 厦门银行科技岗值不值得投 #
16220次浏览 359人参与
# AI替代不了什么？ #
572次浏览 17人参与
# 面试紧张时你会有什么表现？ #
34867次浏览 223人参与
# 学历VS实习，哪个更重要？ #
3193次浏览 71人参与
# 一人一道大厂面试题 #
125098次浏览 1303人参与
# 机械人求职现状 #
39883次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67398次浏览 500人参与
# 你的实习什么时候入职 #
367431次浏览 2362人参与
# 汇川技术求职进展汇总 #
189294次浏览 1065人参与
# uu们，春招你还来吗？ #
66199次浏览 823人参与
# 面试中，你被问过哪些奇葩问题？ #
97891次浏览 1343人参与
# 发工资后，你做的第一件事是什么 #
99785次浏览 319人参与
# 牛油的搬砖plog #
188638次浏览 1253人参与
# 一人分享一道面试手撕题 #
111490次浏览 2642人参与
# 面试被问到不会的问题，你怎么应对？ #
28029次浏览 723人参与
# 你都用vibe coding做过什么？ #
24198次浏览 921人参与
# 90后北漂现状 #
36184次浏览 214人参与
# 工作上你捅过哪些篓子？ #
68635次浏览 317人参与
# 关于春招你都做了哪些准备？ #
145318次浏览 767人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务