The right side of my labia majora is a bit swollen, no real pain, kind of tingly if anything. I've been abnormally aroused all evening, but I've never noticed much swelling in the past. I'm very up to date on my paps, STI testing and have had a transvaginal and pelvic ultrasound done recently..not much to report other than a cyst on the left ovary. Is labia swelling normal? Is this some kind of infection?