摘要:
"地址" 是一道莫队模板题。 分析 设$\text{vis[i]}$表示元素$\text{i}$出现的次数 当一个元素进入莫队时,它对答案的贡献增加。有$\delta Ans=(X+1)^2 X^2=2X+1$ 注意莫队中得到的答案是乱序的。需要一个辅助数组实现顺序输出。 注意事项 利用奇偶优化可 阅读全文
摘要:
栈,模拟 把每个元素逐个入栈 如果和栈顶元素匹配,那么一块弹出去,同时标记这里是可匹配的。 取出连续的,最长的可匹配的序列即可。 c++ include include include define re register define Clean(X,K) memset(X,K,sizeof(X) 阅读全文
摘要:
有关省选的事情 阅读全文
摘要:
动态规划 阅读全文
摘要:
感觉动态规划学得太差劲了 阅读全文
摘要:
Trie树的应用 阅读全文
摘要:
字典树,统计 阅读全文
摘要:
迭代加深搜索和估值函数的应用 阅读全文