摘要：
[1166 敌兵布阵]题意： 给出一些命令..要求可以： 随时增加或减少某个位置上的数 随时查询某段区间上的和.. 输入： 一个T 表示有T组样例 每组样例一个n 表示有n个位置 输入命令: Add a b 表示在 a 位置上增加 b Sub a b 表示在 a 位置上减少 b Query a b 表示求 a 到 b 的和思路： 因为数据量很大..所以无法靠暴力来遍历求和.. 所以用线段树..Tips： 更新的时候注意sum数组开到节点的4倍Code：View Code 1 #include <stdio.h> 2 #include <cstri... 阅读全文
摘要：
题意： 有一个牧师要给好几对新婚夫妇准备婚礼.. 已知每对新婚夫妇的有空的时间以及婚礼持续时间.. 问是否可以让每对新婚夫妇都得到该牧师的祝福~ 如果可以就输出YES以及可行解 不可以就输出NO输入： 一个n 表示有n对新婚夫妇 接下来n行每行a b c 表示在a~b这段时间有空..以及婚礼会持续 c.. P.S.时间只可以选在a开始或者b结束.. eg：08:00 09:00 30 可以在8：00~8:30举行婚礼或者8:30~9:00举行婚礼思路： 2-sat 以在前一段时间举行婚礼或者后一段时间举行婚礼为2个可选方案 然后每对新婚夫妇婚礼时间冲突了就给和另外一个方案连... 阅读全文