摘要：
T83312 【音乐会】达拉崩吧·上 题解 线段树板子题 把原来的 + 变成 ^ 但是注意一下懒标记，这里讲一下小技巧 代码 强烈安利 water-lift QWQ 阅读全文
posted @ 2019-06-29 16:13
晔子
阅读(194)
评论(0)
推荐(0)
摘要：
P3373 【模板】线段树 2 强烈安利这个大佬 超赞！！！ 题解 本来以为这个题拿着线段树1的板子改改就好了，但是发现事情并没有那么简单，改了两天。。。 我们看到这个题其实涉及啦乘法和加法两种运算，如何把这两种运算同时塞到懒标记当中呢？？似乎有些困难 ！！！那么我们可以开两个懒标记啊，一个记录乘法 阅读全文
posted @ 2019-06-29 10:06
晔子
阅读(237)
评论(0)
推荐(0)
摘要：
非常正规的板子题了可以说 P3372 【模板】线段树 1 首先安利一个线段树入门的博客 %大佬 题解 注意几个点就好啦 （1）懒标记 add[ ]，数组一定要开的大一点 前缀和 sum[ ]，数组一定要开的大一点，还要开long long （2）build 建树函数：树 k ，边界 l ~ r （3 阅读全文
posted @ 2019-06-29 09:37
晔子
阅读(486)
评论(0)
推荐(0)
摘要：
T83311 【音乐会】道路千万条 题解 理解题面 也就是要给这n-1个运算符安排顺序，统计ans为true的方案数 t ，统计ans为false的方案数 f , 求 t / ( t+f ) (mod 998244535 ) 思路 考虑最后算那种运算符，那么就有n-1种选择 （1）最后算 & ：an 阅读全文
posted @ 2019-06-29 08:42
晔子
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号