摘要:
HDU - 5787 直接数位dp就好了。 阅读全文
摘要:
维护由若干点(x, y)构成上凸包,并支持求给定一个斜率k的求通过某个点截距的最大值, 需保证 x 递增, 询问 k 递减是用query,否则用query2, 单次log(n), 判断需要用到叉积, 注意是否会爆掉LL。 namespace CH { struct Point { LL x, y; 阅读全文
摘要:
HDU - 5799 第一部分可以dfs序莫队, 或者可以dsu on tree。 第二部分需要树上莫队, 我写的是欧拉序的好像比树分块的常数要大。。 用快读卡过去了。 阅读全文