alkaid16

摘要： P1896 [SCOI2005] 互不侵犯 题目链接 洛谷题目链接：互不侵犯[P1896] 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子 阅读全文

摘要： 前言 线段树用于解决需要区间查询、区间修改的问题。 定义可以参考Morphis老师的博客：线段树博客。 例题 线段树例题 该题要求同时实现“加法”和“乘法”两个运算，所以需要\(add\)和\(mul\)两个懒惰标记。 过程 建树 建树流程都是一致的。 void build(i64 s, i64 t 阅读全文