摘要：
题目链接： "戳我" 一个2 SAT的模板题。 （什么是2 SAT呢？就是解决一个情况两种决策的问题，我们根据“选了其中一个点A就必须选一个点B的原则，从A向B连边。最后判断如果在一个强连通分量里面，就是无解。”） 注意一下输入的转换就好啦！QAQ include include include i 阅读全文
摘要：
题目链接： "戳我" 区间求和可以分成前缀和差分,所以我们可以把每次询问的l,r差分成$[1,r] [1,l 1]$ 对于每一组询问，我们把$[l,r]$内的每个点到根的链上都+1，然后x和根的链上的累加和就是LCA的深度总和了。 为什么呢？~~大家可以画画图，就显而易见了~~因为题目上说了LCA的 阅读全文