题目大意 数列 a[1..N]，查询 [L, R, K]：区间内 ≤ K 的元素之和。N, M ≤ 100000。 离线 + 线段树 将元素与查询按 值从大到

题目大意 给定数列，多次查询：区间 [L, R] 内所有值不同的元素之和（即每个值只算一次）。N ≤ 30000, M ≤ 100000。 离线 + 线段树

题目大意 农场主从家 (1) 到谷仓 (N) 再返回，要求去回路径不重复边。每条边有费用，求最小总费用。无向图，N ≤ 1000，M ≤ 200000。 建模

题目大意 有 1~6 面值的硬币，各若干枚。问能否分成两堆面值相等。总枚数 ≤ 20000。 转化为 0-1 背包 总面值 sum 若为奇数直接 No。目标：

题目大意 在数轴 [1, 8000] 上进行 N 次区间涂色操作（覆盖），最后统计每种颜色覆盖的线段数量（连续同色算一段）。 线段树 + Lazy 标记 区间

题目大意 给定长度 N 的数组，多次查询：区间 [L, R] 中第 K 小的数。N ≤ 100000，查询数 M ≤ 5000。 数据结构：分块树 又称“划分

题目大意 一堆 n 个石子，A、B 轮流取，每次必须取 [p, q] 个。若剩余 < p 则必须全取。取最后一颗者输（误ère Nim）。给 n, p,

背景 面试高频题：“10 亿 URL 判重”、“1~1 亿整数找缺失”。核心需求：海量数据、极小内存、O(1) 查询。Bitmap 与 Bloom Filter

题目大意 52 张牌按顺序发牌，从左向右铺开。每发一张牌，若其与左边第 1 堆或第 3 堆的牌顶花色或点数相同，则移动到那堆上（优先移到左 3，再左 1；可连续

引言 理解 C++ 对象内存布局是掌握多态、继承、性能优化的基础。本文基于 WinDbg 实测，系统剖析：类实例组成、虚表位置与内容、novtable 优化、单

题目大意 给定 N, K，求最小正整数 M，使得： M 是 N 的倍数。 M 用 K 进制表示时，使用的不同数字种类最少；若并列，取 M 最小。 核心数论

题目大意 n 个房间，每个房间随机放一把钥匙（共 n 把）。你最多可砸开 k 扇门（第一扇必须用钥匙开）。求能打开所有门的概率。 数学建模：排列与环 钥匙分布

现象复现 基类构造函数中调用虚函数 Init()，期望派生类重写生效，实际调用的是基类版本。析构函数同理。 问题代码 class Base { public:

题目大意 维护一个长度 N 的数组，支持两种操作： 区间加值：Add(L, R, val) 区间求和：Query(L, R) N, Q ≤ 100000，必

题目大意 N 个小孩围圈，每人有姓名和数值 v。从第 1 个开始报数，报到 K 的出列，其数值 v 决定下一轮起始位置与方向（正：顺时针，负：逆时针，绝对值为步

现象复现 同事通过 VLD（Visual Leak Detector）调试内存泄漏，定位到 new Derived() 处。代码逻辑看似正确：创建对象、使用、d

题目大意 给定长度为 N 的数列，求满足 a ≤ b ≤ c 或 c ≤ b ≤ a 的三元组 (i, j, k)（i < j < k）的个数。N ≤ 1000

题目大意 给定长度为 N 的区间，进行 N 次操作：每次对子区间 [A, B] 内每个点染色一次。最后输出每个点的染色次数。 核心技巧：差分数组 + 树状数组

模式定义 策略模式 定义一系列算法，将每个算法封装起来，使它们可以互相替换。该模式让算法的变化独立于使用算法的客户端，符合“依赖倒置原则”，降低算法类与客户端的

题目大意 给定一棵二叉树的前序遍历序列（空节点用 -1 表示），假设叶子节点垂直落下，相同垂直位置（水平距离）的叶子值相加，按水平位置从左到右输出各位置的和。