Increase in temperature shifts the oxygen dissociation curve to the right. When temperature is increased keeping the oxygen concentration constant, oxygen saturation decreases as the bond between oxygen and iron gets denatured. Additionally, with increased temperature, the partial pressure of oxygen increases as well. So, one will have a lesser amount of hemoglobin saturated for the same oxygen concentration but at a higher partial pressure of oxygen. Thus, any point in the curve will shift rightwards (due to increased partial pressure of oxygen) and downwards (due to weakened bond), hence, the rightward shift of the curve.