摘要：
A B 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/882/H 单调栈来找出某个点的左边和右边第一个高度小于自己的位置，然后记录面积并标记这个矩形。 阅读全文
摘要：
https://codeforces.com/contest/483/problem/D 题解 https://blog.csdn.net/qq_31759205/article/details/52454005 代码 阅读全文
摘要：
马拉车 https://segmentfault.com/a/1190000008484167 阅读全文
摘要：
https://codeforc.es/gym/101982 题意 给定k,b两个数，求在0到2^b-1区间中是k的倍数的数的二进制数中1的个数的总和。 题解 dp。 d[i][j]表示：前二进制长度为i的数中模k为j的数的二进制数里1的个数的总和。（所以最终答案就是d[b][0]） f[i][j] 阅读全文
摘要：
D. Design Tutorial: Inverse the Problem 与u最近的边肯定是与u直接相连的边，所以可以根据这个建树，然后就可以求树上两点之间的距离，判断是否全部匹配。 阅读全文
摘要：
G题 https://codeforces.com/gym/102215/problem/G 题意 有一天黑客德米特里发现了一个有趣的游戏叫Akinator。这个游戏的规则很简单:玩家想一些名人，阿克熄灯器试着在有限的几个问题中猜出这个人。每个回合熄灯器都会问玩家:“这个人是i1还是i2 ?”还是我 阅读全文
摘要：
题意：给定n个点，求出这些点构成的凸包，然后逆时针输出，另外还有q次询问，每次询问一个点是否在凸包里。 题解：二维凸包裸题，直接利用叉积判断点是否在凸包内即可，时间复杂度n2，不知为何这题给了15s，然后我代码只跑了15ms 阅读全文
摘要：
https://blog.csdn.net/can919/article/details/82318115 https://blog.csdn.net/hzj1054689699/article/details/80693756 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3384 树链剖分模板，需要的自取 阅读全文