DeaphetS

摘要： 题目链接：375D - Tree and Queries 题目大意：给你一个有n个点的树，每个点都有其对应的颜色，给出m次询问(v,k)，问v的子树中有多少种颜色至少出现k次 题解：先对所有的询问进行分类，即对所有相同的v合并到一起，这样就能转为离线处理（更新每个点的状态时同时求出答案） 开两个ma 阅读全文

摘要： 598A - Tricky Sum 20171103$$ans=\frac{n(n+1)}{2} - 2\sum_{k=0}^{\left \lfloor \log_2 n \right \rfloor}{2^{k}}$$ #include<stdlib.h> #include<stdio.h> # 阅读全文

摘要： _(:з」∠)_ 测试下某些东西... 范围在\([0,2^{k}-1]\)内 范围在$$[0,2^{k}-1]$$内 Mark 一个不错的动态凸包博客 https://www.cnblogs.com/enzymii/p/8413480.html 1 #include<bits/stdc++.h> 阅读全文