2020年11月8日
CSP-J2 2020 T3,T4 题解
摘要： T3 观察题目及表达式，建立表达式的二叉树，以运算符为非叶子节点，变量为叶子节点，其中 \(&\) 和 \(|\) 运算符有左右两子树， \(!\) 只有左子树 发现每次询问需要 \(\mathcal{O}(\log n)\) 或 \(\mathcal{O}(1)\) 的复杂度，考虑预处理答案 发现 阅读全文
posted @ 2020-11-08 00:00 AxDea 阅读(301) 评论(0) 推荐(0) 编辑