2022年10月17日
做题记录整理图论/树3 P2486 [SDOI2011]染色（2022/10/17）
摘要： 做题记录整理图论/树3 P2486 [SDOI2011]染色（2022/10/17） P2486 [SDOI2011]染色 首先一眼树剖~~（然后就不会了）~~ https://www.luogu.com.cn/blog/olyjxhy1314/solution-p2486 #include<bits/stdc++.h> #define ll long long #define fo 阅读全文
posted @ 2022-10-17 17:06 yyx525jia 阅读(25) 评论(0) 推荐(0)
做题记录整理数据结构/线段树3 P3822 [NOI2017] 整数（2022/10/17）
摘要： 做题记录整理数据结构/线段树3 P3822 [NOI2017] 整数（2022/10/17） P3822 [NOI2017] 整数 为什么这玩意是双tag呢 因为他按理来说正解是用线段树来做的，但是有很多题解都是直接上set搞的，所以就两个tag都打上了 首先我们可以想到用bitset来表示这个整数，然后我们就会发现所谓的修改直接暴力改就完事 然后正负分开记录，询问的时候在加起来 若当前位相 阅读全文
posted @ 2022-10-17 17:03 yyx525jia 阅读(31) 评论(0) 推荐(0)