水水更健康
最终得对抗自己
水水更健康
学习数学中…
Burnside经典计数题。
一场没吃早饭然后爆零的考试题…第一题…
记个笔记, 公式存储空间只有1kb的我就不用记这玩意啦!
前言 能在考试时鼓捣出这种批事, 我真是太佩服自己啦! 正文 考BJOI2018 Day1的题目, 用鬼畜的11标记线段树+set+树状数组写第一题正解, 写完250行, 过样例, 肉眼检查出一个错误, 交, 爆零。 之后百思不得其解, 发现我的程序就算只回答询问, 交换不同query的顺序也会输出不同结果??? query里面应该完全不带修改的啊! 我™一个赋值语句都看不到啊! 调试, 发现执行流程没有问题, 内存不可能溢出导致写爆全局变量, excuse me? 然后…我看到了这玩意… set st; … int ql = (IBT::ql = getInt()); int qr = (IBT::qr = getInt()); int len = qr-ql+1; LL ans = (LL)len*(len+1)/2; set<Unit>::iterator lb, rb; lb = st.lower_bound(ql); // ??? rb […]
Recent Comments